Graph details

Graph # 45620

Adjacency matrix

[Too large to display]

Adjacency list

[Too large to display]

HoG graph id


Graph name


Graph submitted by

Steven Van Overberghe

Invariant values

The definitions of the invariants can be found here.
Invariant Value Invariant Value
Acyclic No Index 12.352
Algebraic Connectivity 8.692 Laplacian Largest Eigenvalue 18.964
Average Degree 12.333 Longest Induced Cycle 10
Bipartite No Longest Induced Path 11
Chromatic Index Computation time out Matching Number 21
Chromatic Number 6 Maximum Degree 13
Circumference 42 Minimum Degree 12
Claw-Free No Minimum Dominating Set 4
Clique Number 3 Number of Components 1
Connected Yes Number of Edges 259
Density 0.301 Number of Triangles 77
Diameter 2 Number of Vertices 42
Edge Connectivity Computation time out Planar Computation time out
Eulerian No Radius 2
Genus Computation time out Regular No
Girth 3 Second Largest Eigenvalue 3.308
Hamiltonian Yes Smallest Eigenvalue -6.294
Independence Number 9 Vertex Connectivity Computation time out

A table row rendered like this indicates that the graph is marked as being interesting for that invariant.


Posted by Steven Van Overberghe at Jun 29, 2021 1:58 PM.

You need to be logged in to be able to add comments.