Article · Wikipedia archive · Last revised Jun 7, 2026

Wells graph

The Wells graph is the unique distance-regular graph with intersection array

Last revised
Jun 7, 2026
Read time
≈ 1 min
Length
118 w
Citations
2
Source
Wells graph
Vertices32
Edges80
Radius4
Diameter4
Girth5
Automorphisms1920
Chromatic number4
Chromatic index5
Queue number3
PropertiesDistance regular
Hamiltonian
Table of graphs and parameters

The Wells graph is the unique distance-regular graph with intersection array ( 5 , 4 , 1 , 1 ; 1 , 1 , 4 , 5 ) . {\displaystyle (5,4,1,1;1,1,4,5).} 1

Its spectrum is 5 1 5 8 1 10 ( 5 ) 8 ( 3 ) 5 {\displaystyle 5^{1}{\sqrt {5}}^{8}1^{10}(-{\sqrt {5}})^{8}(-3)^{5}} . Its queue number is 3 and an upper bound on its book thickness is 5.2

References

References

  1. Brouwer, A. E.; Cohen, A. M.; Neumaier, A. (1989), Distance-Regular Graphs, Springer-Verlag, Theorem 9.2.9
  2. Jessica Wolz, Engineering Linear Layouts with SAT. Master Thesis, University of Tübingen, 2018
External links