Adjacency matrix

Adjacency list

33731
Pappus Theorem Geometric Configuration
Kevin Ryde
Invariant  Value  Invariant  Value 

Acyclic  No  Index  4.194 
Algebraic Connectivity  2  Laplacian Largest Eigenvalue  7.732 
Average Degree  4  Longest Induced Cycle  4 
Bipartite  No  Longest Induced Path  4 
Chromatic Index  6  Matching Number  4 
Chromatic Number  3  Maximum Degree  6 
Circumference  9  Minimum Degree  3 
ClawFree  No  Minimum Dominating Set  2 
Clique Number  3  Number of Components  1 
Connected  Yes  Number of Edges  18 
Density  0.5  Number of Triangles  8 
Diameter  2  Number of Vertices  9 
Edge Connectivity  3  Planar  Yes 
Eulerian  No  Radius  2 
Genus  0  Regular  No 
Girth  3  Second Largest Eigenvalue  1.414 
Hamiltonian  Yes  Smallest Eigenvalue  2.78 
Independence Number  4  Vertex Connectivity  3 
A table row rendered like this indicates that the graph is marked as being interesting for that invariant.
You need to be logged in to be able to add comments.