|
This article is cited in 1 scientific paper (total in 2 paper)
On Terwilliger Graphs in Which the Neighborhood of Each Vertex is Isomorphic to the Hoffman–Singleton Graph
A. L. Gavrilyuk, A. A. Makhnev Institute of Mathematics and Mechanics, Ural Branch of the Russian Academy of Sciences
Abstract:
The Hoffman–Singleton graph is the only strongly regular graph with parameters $(50,7,0,1)$. A well-known hypothesis states that a distance-regular graph in which the neighborhood of each vertex is isomorphic to the Hoffman–Singleton graph has intersection array $\{50,42,1;1,2,50\}$ or $\{50,42,9;1,2,42\}$. In the present paper, we prove this hypothesis under the condition that a distance-regular graph is a Terwilliger graph and the graph diameter is at most $5$.
Keywords:
distance-regular graph, isomorphism, Terwilliger graph.
Received: 27.11.2009
Citation:
A. L. Gavrilyuk, A. A. Makhnev, “On Terwilliger Graphs in Which the Neighborhood of Each Vertex is Isomorphic to the Hoffman–Singleton Graph”, Mat. Zametki, 89:5 (2011), 673–685; Math. Notes, 89:5 (2011), 633–644
Linking options:
https://www.mathnet.ru/eng/mzm8560https://doi.org/10.4213/mzm8560 https://www.mathnet.ru/eng/mzm/v89/i5/p673
|
|