[Next] [Prev] [Right] [Left] [Up] [Index] [Root]
Elementary Invariants of a Graph

Elementary Invariants of a Graph

Order(G) : Grph -> RngIntElt
The number of vertices p of the (p, q) graph G.
Size(G) : Grph -> RngIntElt
The number of edges q of the (p, q) graph G.
CharacteristicPolynomial(G) : GrphUnd -> RngUPolElt
The characteristic polynomial (over the integers) of the graph G; i.e. the characteristic polynomial of the adjacency matrix of G.
Spectrum(G) : GrphUnd -> SetEnum
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.
[Next] [Prev] [Right] [Left] [Up] [Index] [Root]