Adjacency matrix

Adjacency list

45597
Line graph of Petersen Graph
Krystal Guo
Invariant  Value  Invariant  Value 

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