Shilla distance-regular graphs

被引:46
作者
Koolen, Jack H. [1 ,2 ]
Park, Jongyook [1 ]
机构
[1] POSTECH, Dept Math, Pohang 790785, South Korea
[2] POSTECH, Pohang Math Inst, Pohang 790785, South Korea
关键词
D O I
10.1016/j.ejc.2010.05.012
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A Shilla distance-regular graph Gamma (say with valency k) is a distance-regular graph with diameter 3 such that as second-largest eigenvalue equals a(3). We will show that a(3) divides k for a Shilla distance-regular graph Gamma, and for Gamma we define b = b(Gamma) = k/a(3) In this paper we will show that there are finitely many Shilla distance-regular graphs Gamma with fixed b(Gamma) >= 2 Also, we will classify Shilla distance-regular graphs with b(Gamma) = 2 and b(Gamma) = 3 Furthermore, we will give a new existence condition for distance-regular graphs, in general. (C) 2010 Elsevier Ltd. All rights reserved
引用
收藏
页码:2064 / 2073
页数:10
相关论文
共 4 条
[1]  
Brouwer A.E., 1989, DISTANCE REGULAR GRA
[2]   A distance regular graph with intersection array (21,16,8; 1,4,14) does not exist [J].
Coolsaet, K .
EUROPEAN JOURNAL OF COMBINATORICS, 2005, 26 (05) :709-716
[3]   INTERLACING EIGENVALUES AND GRAPHS [J].
HAEMERS, WH .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1995, 226 :593-616
[4]   Nonexistence of some antipodal distance-regular graphs of diameter four [J].
Jurisic, A ;
Koolen, J .
EUROPEAN JOURNAL OF COMBINATORICS, 2000, 21 (08) :1039-1046