Adjacency matrix

Adjacency list

33633
Grätzer Example Lattice
Kevin Ryde
Invariant  Value  Invariant  Value 

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