Adjacency matrix

Adjacency list

33982
n/a
House of Graphs
Invariant  Value  Invariant  Value 

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