Shilla Distance-Regular Graphs with b2 = sc2

被引:0
作者
I. N. Belousov
机构
[1] Ural Branch of the Russian Academy of Sciences,Krasovskii Institute of Mathematics and Mechanics
[2] Ural Federal University,undefined
来源
Proceedings of the Steklov Institute of Mathematics | 2019年 / 307卷
关键词
distance-regular graph; graph automorphism;
D O I
暂无
中图分类号
学科分类号
摘要
A Shilla graph is a distance-regular graph Γ of diameter 3 whose second eigenvalue is a = a3. A Shilla graph has intersection array {ab, (a + 1)(b − 1), b2; 1, c2, a(b − 1)}. J. Koolen and J. Park showed that, for a given number b, there exist only finitely many Shilla graphs. They also found all possible admissible intersection arrays of Shilla graphs for b ∈ {2, 3}. Earlier the author together with A. A. Makhnev studied Shilla graphs with b2 = c2. In the present paper, Shilla graphs with b2 = sc2, where s is an integer greater than 1, are studied. For Shilla graphs satisfying this condition and such that their second nonprincipal eigenvalue is −1, five infinite series of admissible intersection arrays are found. It is shown that, in the case of Shilla graphs without triangles in which b2 = sc2 and b < 170, only six admissible intersection arrays are possible. For a Q-polynomial Shilla graph with b2 = sc2, admissible intersection arrays are found in the cases b = 4 and 5, and this result is used to obtain a list of admissible intersection arrays of Shilla graphs for b ∈ {4, 5} in the general case.
引用
收藏
页码:23 / 33
页数:10
相关论文
共 7 条
  • [1] Koolen J H(2010)Shilla distance-regular graphs Europ. J. Comb. 31 2064-2073
  • [2] Park J(2018)Distance-regular Shilla graphs with Math. Notes 103 780-792
  • [3] Makhnev A A(2017) = Sib. Electron. Math. Rep. 14 1135-1146
  • [4] Nirova M S(2005)On the theory of Shilla graphs with Europ. J. Comb. 26 709-716
  • [5] Belousov I N(undefined) = undefined undefined undefined-undefined
  • [6] Makhnev A A(undefined)Distance-regular graph with intersection array {21, 16, 8; 1, 4, 14} does not exist undefined undefined undefined-undefined
  • [7] Coolsaet K(undefined)undefined undefined undefined undefined-undefined