Graph details

Graph # 34282

Adjacency matrix

[Too large to display]

Adjacency list

[Too large to display]

HoG graph id


Graph name


Graph submitted by

Gunnar Brinkmann

Invariant values

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

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


Posted by Gunnar Brinkmann at Mar 6, 2020 11:41 AM.

The smallest cubic bipartite non-hamiltonian graph that is 2-connected and has genus 1

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