Biggs-Smith Graph
The Biggs-Smith graph is cubic symmetric graph on 102 vertices and 153 edges.
It is illustrated above in a number of embeddings.
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 bilteral 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 .
See also
Cubic Symmetric Graph, Distance-Regular Graph, Foster Graph, Graph Expansion, H Graph, I Graph, Y GraphExplore with Wolfram|Alpha
References
Biggs, N. L. Algebraic Graph Theory, 2nd ed. Cambridge, England: Cambridge University Press, 1993.Brouwer, A. E.; Cohen, A. M.; and Neumaier, A. Distance-Regular Graphs. New York: Springer-Verlag, 1989.Conder, M. and Dobcsányi, P. "Trivalent Symmetric Graphs Up to 768 Vertices." J. Combin. Math. Combin. Comput. 40, 41-63, 2002.DistanceRegular.org. "Biggs-Smith Graph." https://www.math.mun.ca/distanceregular/graphs/biggssmith.html.House of Graphs. "Biggs Smith Graph." https://houseofgraphs.org/graphs/956.Royle, G. "Cubic Symmetric Graphs (The Foster Census): Distance-Regular Graphs." https://web.archive.org/web/20081004205049/http://people.csse.uwa.edu.au/gordon/remote/foster/#drgs.van Dam, E. R. and Haemers, W. H. "Spectral Characterizations of Some Distance-Regular Graphs." J. Algebraic Combin. 15, 189-202, 2003.Van Maldeghem, H. and Ver Gucht, V. "Some Properties of the Biggs-Smith Geometry." Bull. Belg. Math. Soc. Simon Stevin 12, 919-924, 2006.Referenced on Wolfram|Alpha
Biggs-Smith GraphCite this as:
Weisstein, Eric W. "Biggs-Smith Graph." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/Biggs-SmithGraph.html