Graph details

Graph # 49209

Adjacency matrix

[Too large to display]

Adjacency list

[Too large to display]

HoG graph id

49209

Graph name

n/a

Graph submitted by

House of Graphs

Invariant values

The definitions of the invariants can be found here.
Invariant Value Invariant Value
Acyclic No Index 3
Algebraic Connectivity 0.099 Laplacian Largest Eigenvalue 5.801
Average Degree 3 Longest Induced Cycle Computation time out
Bipartite No Longest Induced Path Computation time out
Chromatic Index Computation time out Matching Number 39
Chromatic Number 3 Maximum Degree 3
Circumference Computation time out Minimum Degree 3
Claw-Free No Minimum Dominating Set Computation time out
Clique Number 2 Number of Components 1
Connected Yes Number of Edges 117
Density 0.039 Number of Triangles 0
Diameter 11 Number of Vertices 78
Edge Connectivity 3 Planar Yes
Eulerian No Radius 8
Genus 0 Regular Yes
Girth 5 Second Largest Eigenvalue 2.901
Hamiltonian Computation time out Smallest Eigenvalue -2.801
Independence Number Computation time out Vertex Connectivity Computation time out

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

Comments

Posted by House of Graphs at May 16, 2022 10:00 AM.
A cubic planar K2-hypohamiltonian graph. See "J. Goedgebeur, J. Renders, G. Wiener and C.T. Zamfirescu, K2-Hamiltonian Graphs: II, manuscript" for more details.

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