Adjacency matrix

Adjacency list

45608
n/a
Mikhail Lavrov
Invariant  Value  Invariant  Value 

Acyclic  No  Index  2.814 
Algebraic Connectivity  0.486  Laplacian Largest Eigenvalue  5.086 
Average Degree  2.5  Longest Induced Cycle  6 
Bipartite  No  Longest Induced Path  6 
Chromatic Index  4  Matching Number  6 
Chromatic Number  3  Maximum Degree  3 
Circumference  9  Minimum Degree  1 
ClawFree  No  Minimum Dominating Set  3 
Clique Number  2  Number of Components  1 
Connected  Yes  Number of Edges  15 
Density  0.227  Number of Triangles  0 
Diameter  5  Number of Vertices  12 
Edge Connectivity  1  Planar  No 
Eulerian  No  Radius  3 
Genus  1  Regular  No 
Girth  5  Second Largest Eigenvalue  1.481 
Hamiltonian  No  Smallest Eigenvalue  2.17 
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.