Adjacency matrix

Adjacency list

44086
Whythoff Game States, starting 3,2
Kevin Ryde
Invariant  Value  Invariant  Value 

Acyclic  No  Index  5.879 
Algebraic Connectivity  4.088  Laplacian Largest Eigenvalue  8.532 
Average Degree  5.778  Longest Induced Cycle  5 
Bipartite  No  Longest Induced Path  3 
Chromatic Index  7  Matching Number  4 
Chromatic Number  5  Maximum Degree  7 
Circumference  9  Minimum Degree  5 
ClawFree  Yes  Minimum Dominating Set  2 
Clique Number  5  Number of Components  1 
Connected  Yes  Number of Edges  26 
Density  0.722  Number of Triangles  29 
Diameter  2  Number of Vertices  9 
Edge Connectivity  5  Planar  No 
Eulerian  No  Radius  2 
Genus  1  Regular  No 
Girth  3  Second Largest Eigenvalue  1.125 
Hamiltonian  Yes  Smallest Eigenvalue  2.414 
Independence Number  2  Vertex Connectivity  5 
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.