Encyclopedia

Wells graph

Wikipedia contributorsAdapted for Fathomly · View authors

1 min read
Source updated August 17, 2026

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

Its spectrum is $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.

Watch videos about Wells graphExplainers and documentaries on YouTube (opens in a new tab)

Sources and credits

This article is adapted from the Wikipedia article “Wells graph”, written by its contributors and licensed under CC BY-SA 4.0. Fathomly has changed the layout, removed citation markers, navigation and maintenance notices, and adjusted punctuation. This adapted version is shared under the same license. For references, see the original article.

Images, from Wikimedia Commons:

Wells graph.svg by Nathann.cohen, CC BY-SA 4.0

Fathomly is not affiliated with or endorsed by the Wikimedia Foundation. Spotted a problem? Tell us.