A set E whose elements are the edges of the graph G. Note that this creates a standard set and not the edge-set of G, in contrast to the function EdgeSet.

The number of vertices p of the (p, q) graph G.

The number of edges q of the (p, q) graph G.

A set V whose elements are the vertices of the graph G. In contrast to the function VertexSet, this function returns the collection of vertices of G in the form of a standard set.

The characteristic polynomial (over the integers) of the graph G; i.e. the characteristic polynomial of the adjacency matrix of G.

The spectrum of the graph G; i.e. the roots of the characteristic polynomial of G. The roots are returned as a set of tuples, each containing a root and its multiplicity.