Diameter bounds for geometric distance-regular graphs

被引:3
|
作者
Bang, Sejeong [1 ]
机构
[1] Yeungnam Univ, Dept Math, 280 Daehak Ro, Gyongsan 38541, Gyeongbuk, South Korea
基金
新加坡国家研究基金会;
关键词
Geometric distance-regular graph; Diameter bound; Smallest eigenvalue; Johnson graph; Induced subgraph K-2; K-1;
D O I
10.1016/j.disc.2017.08.036
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A non-complete distance-regular graph is called geometric if there exists a set C of Delsarte cliques such that each edge lies in exactly one clique in C. Let Gamma be a geometric distance regular graph with diameter D >= 3 and smallest eigenvalue theta(D). In this paper we show that if Gamma contains an induced subgraph K-2,K-1,K-1, then D <= theta(D). Moreover, if -theta(D) - 1 <= D <= theta(D) then D = -theta(D) and Gamma is aJohnson graph. We also show that for (s, b) is not an element of{(11,11), (21, 21)}, there are no distance -regular graphs with intersection array {4s, 3(s-1), s+1-b; 1, 6, 4b} where s, b are integers satisfying s >= 3 and 2 <= b <= s. As an application of these results, we classify geometric distance-regular graphs with D >= 3, theta(D) -4 and containing an induced subgraph K-2,K-1,K-1. (C) 2017 Elsevier B.V. All rights reserved.
引用
收藏
页码:253 / 260
页数:8
相关论文
共 50 条