The Biggs-Smith graph is cubic symmetric graph on 102 vertices and 153 edges
that is also distance-regular with intersection
array
and distance-transitive.
It is known to be uniquely determined by its graph spectrum (van Dam and Haemers 2003). Its automorphism group is of order 2448 (Royle).
It is implemented in the Wolfram Language as GraphData["BiggsSmithGraph"].
The Biggs-Smith graph is an order-17 graph expansion of the H graph with step offsets 3, 5, 6, and 7 (where
these are a different set of steps from those reported by Biggs 1993, p. 147).
It is therefore one of only two cubic symmetric H graphs (the other being ).
The Biggs-Smith graph is a unit-distance graph, as are all cubic symmetric H-, I-, and Y-graphs (E. Gerbracht, pers. comm., Jan. 2010).
The Biggs-Smith graph has distinct (directed) Hamiltonian cycles which correspond
to 890 distinct LCF notations, all of which are of
order 1 (E. Weisstein, May 30, 2008). One such LCF
notation (of length 102) is given by [16, 24,
, 17, 34, 48,
, 41,
, 47,
, 34,
, 21, 14, 48,
,
,
, 28,
, 21, 29,
, 46,
, 28,
,
,
,
, 21, 8, 27,
, 20,
, 39,
,
,
, 38,
, 25, 15,
, 18,
,
, 36, 8,
,
,
,
,
,
, 14,
,
,
, 38, 24,
,
, 25, 38, 31,
, 24,
,
, 28, 11, 21, 35,
, 43, 36,
, 14, 50, 43, 36,
,
,
, 45, 8, 19,
, 38, 20,
,
,
,
, 44,
,
,
, 37].
The plots above show the adjacency, incidence, and distance matrices of the graph.
The bipartite double graph and double cover of the Biggs-Smith graph is the cubic symmetric
graph .