Graph adjectives are listed in this post. Each word below can often be found in front of the noun graph in the same sentence. This reference page can help answer the question what are some adjectives commonly used for describing GRAPH.
above, acyclic, basic, bipartite, bottom, complete, connected, corresponding
dimensional, directed, entire, first, hand, large, left, line
linear, lower, middle, new, original, other, particular, planar
previous, random, regular, right, same, second, similar, simple
single, social, time, top, typical, underlying, undirected, upper
Hope this word list had the adjective used with graph you were looking for. Additional describing words / adjectives that describe / adjectives of various nouns can be found in the other pages on this website.