RUS  ENG
Full version
JOURNALS // Matematicheskie Zametki // Archive

Mat. Zametki, 2011 Volume 89, Issue 5, Pages 673–685 (Mi mzm8560)

This article is cited in 1 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.

UDC: 519.17

Received: 27.11.2009

DOI: 10.4213/mzm8560


 English version:
Mathematical Notes, 2011, 89:5, 633–644

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024