The Biggs-Smith graph is the cubic symmetric graph
on 102 vertices and 153 edges.
It is illustrated above in a number of drawings.
It is implemented in the Wolfram Language as GraphData["BiggsSmithGraph"].
It is 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).
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) and none of which have
bilateral symmetry (E. Weisstein, Jan. 3,
2026). One such LCF notation (of length 102) is given
by [16, 24, -38, 17, 34, 48, -19, 41, -35, 47, -20, 34, -36, 21, 14, 48, -16, -36,
-43, 28, -17, 21, 29, -43, 46, -24, 28, -38, -14, -50, -45, 21, 8, 27, -21, 20, -37,
39, -34, -44, -8, 38, -21, 25, 15, -34, 18, -28, -41, 36, 8, -29, -21, -48, -28,
-20, -47, 14, -8, -15, -27, 38, 24, -48, -18, 25, 38, 31, -25, 24, -46, -14, 28,
11, 21, 35, -39, 43, 36, -38, 14, 50, 43, 36, -11, -36, -24, 45, 8, 19, -25, 38,
20, -24, -14, -21, -8, 44, -31, -38, -28, 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 .