Graph details

Graph # 44073

Adjacency matrix

[Too large to display]

Adjacency list

[Too large to display]

HoG graph id


Graph name

Hanoi graph 2 discs, 6 spindles, linear

Graph submitted by

Kevin Ryde

Invariant values

The definitions of the invariants can be found here.
Invariant Value Invariant Value
Acyclic No Index 3.141
Algebraic Connectivity 0.107 Laplacian Largest Eigenvalue 6.635
Average Degree 2.778 Longest Induced Cycle 20
Bipartite Yes Longest Induced Path 22
Chromatic Index 4 Matching Number 18
Chromatic Number 2 Maximum Degree 4
Circumference 32 Minimum Degree 1
Claw-Free No Minimum Dominating Set 11
Clique Number 2 Number of Components 1
Connected Yes Number of Edges 50
Density 0.079 Number of Triangles 0
Diameter 14 Number of Vertices 36
Edge Connectivity 1 Planar Yes
Eulerian No Radius 7
Genus 0 Regular No
Girth 4 Second Largest Eigenvalue 3.059
Hamiltonian No Smallest Eigenvalue -3.141
Independence Number 18 Vertex Connectivity 1

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


Posted by Kevin Ryde at Dec 15, 2020 8:24 AM.
Each vertex is a configuration of discs on spindles for a variation of the Towers of Hanoi puzzle with 6 spindles in a row and discs only moved forward or backward between adjacent spindles.

The two degree-1 vertices are the 2 discs on the first or last spindle. The degree-2 vertices are 2 discs on another spindle.

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