Adjacency matrix

Adjacency list

19655
K_2, Complete Graph on 2 Vertices
Danny Rorabaugh
Invariant  Value  Invariant  Value 

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