Graph details

Graph # 34002

Adjacency matrix

[Too large to display]

Adjacency list

[Too large to display]

HoG graph id


Graph name


Graph submitted by

Torsten Ueckerdt

Invariant values

The definitions of the invariants can be found here.
Invariant Value Invariant Value
Acyclic No Index 4
Algebraic Connectivity 1.438 Laplacian Largest Eigenvalue 6
Average Degree 4 Longest Induced Cycle 12
Bipartite No Longest Induced Path 10
Chromatic Index 4 Matching Number 9
Chromatic Number 3 Maximum Degree 4
Circumference 18 Minimum Degree 4
Claw-Free Yes Minimum Dominating Set 4
Clique Number 3 Number of Components 1
Connected Yes Number of Edges 36
Density 0.235 Number of Triangles 12
Diameter 4 Number of Vertices 18
Edge Connectivity 4 Planar No
Eulerian Yes Radius 3
Genus 1 Regular Yes
Girth 3 Second Largest Eigenvalue 2.562
Hamiltonian Yes Smallest Eigenvalue -2
Independence Number 6 Vertex Connectivity 4

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


Posted by Torsten Ueckerdt at Sep 6, 2019 4:30 PM.

Posted by Torsten Ueckerdt at Sep 6, 2019 5:47 PM.
line graph of HoG-ID 28228

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