Graph details

Graph # 45601

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 7
Algebraic Connectivity 5.024 Laplacian Largest Eigenvalue 9.976
Average Degree 7 Longest Induced Cycle 7
Bipartite No Longest Induced Path 7
Chromatic Index 7 Matching Number 9
Chromatic Number 5 Maximum Degree 7
Circumference 18 Minimum Degree 7
Claw-Free No Minimum Dominating Set 4
Clique Number 3 Number of Components 1
Connected Yes Number of Edges 63
Density 0.412 Number of Triangles 39
Diameter 2 Number of Vertices 18
Edge Connectivity 7 Planar Computation time out
Eulerian No Radius 2
Genus Computation time out Regular Yes
Girth 3 Second Largest Eigenvalue 1.976
Hamiltonian Yes Smallest Eigenvalue -2.976
Independence Number 4 Vertex Connectivity 7

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


Posted by Steven Van Overberghe at Mar 31, 2021 6:13 PM.

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