Adjacency matrix

Adjacency list

36247
n/a
House of Graphs
Invariant  Value  Invariant  Value 

Acyclic  No  Index  4.845 
Algebraic Connectivity  3.268  Laplacian Largest Eigenvalue  8 
Average Degree  4.75  Longest Induced Cycle  5 
Bipartite  No  Longest Induced Path  3 
Chromatic Index  6  Matching Number  4 
Chromatic Number  4  Maximum Degree  6 
Circumference  8  Minimum Degree  4 
ClawFree  No  Minimum Dominating Set  2 
Clique Number  3  Number of Components  1 
Connected  Yes  Number of Edges  19 
Density  0.679  Number of Triangles  14 
Diameter  2  Number of Vertices  8 
Edge Connectivity  4  Planar  No 
Eulerian  No  Radius  2 
Genus  1  Regular  No 
Girth  3  Second Largest Eigenvalue  0.785 
Hamiltonian  Yes  Smallest Eigenvalue  2.63 
Independence Number  3  Vertex Connectivity  4 
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.