On terwilliger graphs in which the neighborhood of each vertex is isomorphic to the Hoffman-Singleton graph

被引:0
作者
A. L. Gavrilyuk
A. A. Makhnev
机构
[1] Ural Branch of the Russian Academy of Sciences,Institute of Mathematics and Mechanics
来源
Mathematical Notes | 2011年 / 89卷
关键词
distance-regular graph; isomorphism; Terwilliger graph; Hoffman-Singleton graph; regular graph of degree k; adjacency matrix;
D O I
暂无
中图分类号
学科分类号
摘要
The Hoffman-Singleton graph is the unique 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 assumption that a distance-regular graph is a Terwilliger graph and the graph diameter is at most 5.
引用
收藏
页码:633 / 644
页数:11
相关论文
共 6 条
[1]  
Makhnev A. A.(2009)On graphs in which the neighborhoods of vertices are isomorphic to the Hoffman-Singleton graph Trudy Inst. Mat.Mekh. 15 143-161
[2]  
Gavrilyuk A. L.(2009)On distance-regular graphs in which the neighborhood of each vertex is isomorphic to the Hoffman-Singleton graph Dokl. Akad. Nauk, Ross. Akad. Nauk 428 157-160
[3]  
Makhnev A. A.(1986)A new feasibility condition for distance-regular graphs Discrete Math. 61 311-315
[4]  
Terwilliger P.(2000)A local approach to 1-homogeneous graph Des. Codes Cryptogr. 21 127-147
[5]  
Jurišsić A.(undefined)undefined undefined undefined undefined-undefined
[6]  
Koolen J.(undefined)undefined undefined undefined undefined-undefined