Graph details

Graph # 34274

Adjacency matrix

[Too large to display]

Adjacency list

[Too large to display]

HoG graph id


Graph name


Graph submitted by

Elisabeth Gaar

Invariant values

The definitions of the invariants can be found here.
Invariant Value Invariant Value
Acyclic No Index 4.389
Algebraic Connectivity 0 Laplacian Largest Eigenvalue 7.303
Average Degree 4 Longest Induced Cycle 6
Bipartite No Longest Induced Path 5
Chromatic Index 6 Matching Number 16
Chromatic Number 4 Maximum Degree 6
Circumference 9 Minimum Degree 3
Claw-Free No Minimum Dominating Set 8
Clique Number 3 Number of Components 4
Connected No Number of Edges 72
Density 0.114 Number of Triangles 30
Diameter infinity Number of Vertices 36
Edge Connectivity 0 Planar No
Eulerian No Radius undefined
Genus undefined Regular No
Girth 3 Second Largest Eigenvalue 4.256
Hamiltonian No Smallest Eigenvalue -2.732
Independence Number 12 Vertex Connectivity 0

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


Posted by Elisabeth Gaar at Feb 5, 2020 2:19 PM.
The second level of the exact subgraph hierarchy and the compressed exact subgraph hierarchy differ a lot for this graph.

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