Graph details
|
|
Adjacency matrix[Too large to display] |
Adjacency list[Too large to display] |
HoG graph id
49211
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.108 | Laplacian Largest Eigenvalue | 5.802 |
| 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.892 |
| Hamiltonian | Computation time out | Smallest Eigenvalue | -2.802 |
| 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.