AT4 family and 2-homogeneous graphs

被引:13
作者
Jurisic, A
机构
[1] Nova Gorica Poltechn, Nova Gorica, Slovenia
[2] IMFM, Nova Gorica, Slovenia
关键词
distance-regular graphs; antipodal; Krein parameters; tight graphs; l-homogeneous; 2-homogeneous; Smith graphs;
D O I
10.1016/S0012-365X(02)00556-3
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let Gamma denote an antipodal distance-regular graph of diameter four, with eigenvalues k = theta0 > theta1 >... > theta4 and antipodal class size r. Then its Krein parameters satisfy q(11)(2) q(12)(3) q(13)(4) q(22)(2) q(22)(4) q(23)(3) q(24)(4) q(33)(4) > 0, q(12)(2) = q(12)(4) = q(14)(4) = q(22)(3) = q(23)(4) = q(34)(4) = 0 and q(11)(1), q(11)(3), q(13)(3), q(33)(3) is an element of(r - 2) R+. It remains to consider only two more Krem bounds, namely q411 greater than or equal to 0 and q444 greater than or equal to 0. Jurisic and Koolen showed that vanishing of the Krein parameter q411 of Gamma implies that Gamma is 1-homogeneous in the sense of Nomura, so it is also locally strongly regular. We study vanishing of the Krein parameter q(44)(4) of Gamma. In this case a well-known result of Cameron et al. implies that Gamma is locally strongly regular. We gather some evidence that vanishing of the Krein parameter q(44)(4) implies Gamma is either triangle-free (in which case it is 1-homogeneous) or the Krein parameter q(11)(4) vanishes as well. Then we prove that the vanishing of both Krein parameters q(11)(4) and q(44)(4) of Gamma implies that every second subconstituent graph is again an antipodal distance-regular graph of diameter four. Finally, if Gamma is also a double-cover, i.e., r = 2, i.e., Q-polynomial, then it is 2-homogeneous in the sense of Nomura. (C) 2002 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:127 / 148
页数:22
相关论文
共 23 条
[1]  
Biggs N., 1993, ALGEBRAIC GRAPH THEO
[3]  
Brouwer A.E., 1989, DISTANCE REGULAR GRA
[4]  
Brouwer A. E., CORRECTIONS ADDITION
[5]  
BROUWER AE, UNPUB SOICHER GRAPH
[6]   STRONGLY REGULAR GRAPHS HAVING STRONGLY REGULAR SUB-CONSTITUENTS [J].
CAMERON, PJ ;
GOETHALS, JM ;
SEIDEL, JJ .
JOURNAL OF ALGEBRA, 1978, 55 (02) :257-280
[7]  
CAMERON PJ, 1991, LONDON MAT SOC STUDE, V22
[8]  
Gardiner A., 1974, Journal of Combinatorial Theory, Series B, V16, P255, DOI 10.1016/0095-8956(74)90072-0
[9]  
Godsil C. D., 1992, AUSTRALAS J CONBIN, V6, P245
[10]  
Godsil C.D., 1993, Chapman and Hall Mathematics Series