Adjacency matrix

Adjacency list

32254
Bulgarian Solitaire Tree N=6
Kevin Ryde
Invariant  Value  Invariant  Value 

Acyclic  Yes  Index  2.122 
Algebraic Connectivity  0.108  Laplacian Largest Eigenvalue  4.698 
Average Degree  1.818  Longest Induced Cycle  undefined 
Bipartite  Yes  Longest Induced Path  8 
Chromatic Index  3  Matching Number  5 
Chromatic Number  2  Maximum Degree  3 
Circumference  undefined  Minimum Degree  1 
ClawFree  No  Minimum Dominating Set  5 
Clique Number  2  Number of Components  1 
Connected  Yes  Number of Edges  10 
Density  0.182  Number of Triangles  0 
Diameter  8  Number of Vertices  11 
Edge Connectivity  1  Planar  Yes 
Eulerian  No  Radius  4 
Genus  0  Regular  No 
Girth  undefined  Second Largest Eigenvalue  1.71 
Hamiltonian  No  Smallest Eigenvalue  2.122 
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.