The Harries-Wong graph is one of the three -cage graphs, the other
two being the
-cage
known as the Balaban 10-cage and the Harries
graph.
The Harries-Wong graph is Hamiltonian with Hamiltonian cycles. It has
distinct LCF
notations, all of order 1, and one of which is given by [9, 25, 31,
, 17, 33, 9,
,
,
, 9, 25,
, 29, 17,
, 9,
, 35,
, 9,
, 21, 27,
,
,
, 13, 19,
,
,
, 19,
, 27, 11,
, 29,
, 13,
, 21,
,
, 25, 9,
,
, 29, 9,
,
,
,
,
, 9, 17, 25,
, 9, 27,
,
, 15,
, 29,
, 33,
,
].
The plots above show the adjacency matrix, incidence matrix, and graph distance matrix for the Harries-Wong graph.
The Harries-Wong graph are cospectral graphs, meaning neither is determined by spectrum.
The following table summarizes properties of the Harries-Wong graph.
| automorphism group order | 24 |
| characteristic polynomial | |
| chromatic number | 2 |
| claw-free | no |
| clique number | 2 |
| cospectral graph names | Harries graph |
| determined by spectrum | no |
| diameter | 6 |
| distance-regular graph | no |
| edge chromatic number | 3 |
| edge connectivity | 3 |
| edge count | 105 |
| Eulerian | no |
| girth | 10 |
| Hamiltonian | yes |
| Hamiltonian cycle count | 94656 |
| integral graph | no |
| independence number | 35 |
| perfect matching graph | no |
| planar | no |
| polyhedral graph | no |
| radius | 6 |
| regular | yes |
| square-free | yes |
| traceable | yes |
| triangle-free | yes |
| vertex connectivity | 3 |
| vertex count | 70 |
| weakly regular parameters |