Graph details

Graph # 34276

Adjacency matrix

[Too large to display]

Adjacency list

[Too large to display]

HoG graph id

34276

Graph name

n/a

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 32
Chromatic Number Computation time out Maximum Degree 6
Circumference 9 Minimum Degree 3
Claw-Free No Minimum Dominating Set 16
Clique Number 3 Number of Components 8
Connected No Number of Edges 144
Density 0.056 Number of Triangles 60
Diameter infinity Number of Vertices 72
Edge Connectivity 0 Planar No
Eulerian No Radius undefined
Genus undefined Regular No
Girth 3 Second Largest Eigenvalue 4.389
Hamiltonian No Smallest Eigenvalue -2.732
Independence Number Computation time out Vertex Connectivity 0

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

Comments

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.