Adjacency matrix

Adjacency list

32264
Tree Automorphisms 3 Generators N=9
Kevin Ryde
Invariant  Value  Invariant  Value 

Acyclic  Yes  Index  2.288 
Algebraic Connectivity  0.268  Laplacian Largest Eigenvalue  5.449 
Average Degree  1.778  Longest Induced Cycle  undefined 
Bipartite  Yes  Longest Induced Path  4 
Chromatic Index  4  Matching Number  3 
Chromatic Number  2  Maximum Degree  4 
Circumference  undefined  Minimum Degree  1 
ClawFree  No  Minimum Dominating Set  3 
Clique Number  2  Number of Components  1 
Connected  Yes  Number of Edges  8 
Density  0.222  Number of Triangles  0 
Diameter  4  Number of Vertices  9 
Edge Connectivity  1  Planar  Yes 
Eulerian  No  Radius  2 
Genus  0  Regular  No 
Girth  undefined  Second Largest Eigenvalue  1.414 
Hamiltonian  No  Smallest Eigenvalue  2.288 
Independence Number  6  Vertex Connectivity  1 
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.