Graphs in which neighborhoods of vertices are isomorphic to the Hoffman-Singleton graph

被引：0

作者：

Makhnev, A. A. ^{[1
,2
,3
]}

机构：

[1] RAS, Phys Mat Sci, Moscow, Russia

[2] RAS, Moscow, Russia

[3] Russian Acad Sci, Ural Branch, Inst Math & Mech, Moscow, Russia

来源：

TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN | 2009年 / 15卷 / 02期

关键词：

Hoffman-Singleton graph; distance-regular graph; locally F-graph;

D O I：

暂无

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Connected graphs are studied in which neighborhoods of vertices are isomorphic to the Hoffman- Singleton graph (i.e., the strongly regular graph with parameters (50,7,0,1)). It is proved that a distance-regular graph in which neighborhoods of vertices are isomorphic to the Hoffman-Singleton graph has mu = 2.

引用

页码：143 / 161

页数：19

共 5 条

[1]

Brouwer A.E., 1989, DISTANCE REGULAR GRA

[2] THE GEWIRTZ GRAPH - AN EXERCISE IN THE THEORY OF GRAPH SPECTRA [J].

BROUWER, AE ;

HAEMERS, WH .

EUROPEAN JOURNAL OF COMBINATORICS, 1993, 14 (05) :397-407

[3] INTERLACING EIGENVALUES AND GRAPHS [J].

HAEMERS, WH .

LINEAR ALGEBRA AND ITS APPLICATIONS, 1995, 226 :593-616

[4] A NEW FEASIBILITY CONDITION FOR DISTANCE-REGULAR GRAPHS [J].

TERWILLIGER, P .

DISCRETE MATHEMATICS, 1986, 61 (2-3) :311-315

[5]

Zamir Amir R, 2018, TITLE ERROR

← 1 →