Shilla distance-regular graphs with b(2) = sc(2)

被引:2
作者
Belousov, Ivan Nikolaevich [1 ,2 ]
机构
[1] Russian Acad Sci, Krasovskii Inst Math & Mech, Ural Branch, Ekaterinburg 620990, Russia
[2] Ural Fed Univ, Ekaterinburg 620002, Russia
来源
TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN | 2018年 / 24卷 / 03期
基金
俄罗斯科学基金会;
关键词
distance-regular graph; graph automorphism;
D O I
10.21538/0134-4889-2018-24-3-16-26
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A Shilla graph is a distance-regular graph Gamma of diameter 3 whose second eigenvalue is a = a(3). A Shilla graph has intersection array {ab, (a + 1)(b - 1), b(2); 1, c(2), 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 is an element of {2, 3}. Earlier the author together with A. A. Makhnev studied Shilla graphs with b(2) = c(2). In the present paper, Shilla graphs with b(2) = sc(2), 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 b(2) = sc(2) and b < 170, only six admissible intersection arrays are possible. For a Q-polynomial Shilla graph with b(2) = sc(2), admissible intersection arrays are found in the cases b = 4 and b = 5, and this result is used to obtain a list of admissible intersection arrays of Shilla graphs for b is an element of {4, 5} in the general case.
引用
收藏
页码:16 / 26
页数:11
相关论文
共 50 条
  • [41] Inverse Problems in the Theory of Distance-Regular Graphs: Dual 2-Designs
    I. N. Belousov
    A. A. Makhnev
    Proceedings of the Steklov Institute of Mathematics, 2021, 313 : S14 - S20
  • [42] Taut distance-regular graphs and the subconstituent algebra
    MacLean, Mark S.
    Terwilliger, Paul
    DISCRETE MATHEMATICS, 2006, 306 (15) : 1694 - 1721
  • [43] Distance-regular Cayley graphs on dihedral groups
    Miklavic, Stefko
    Potocnik, Primoz
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2007, 97 (01) : 14 - 33
  • [44] Inverse Problems in the Theory of Distance-Regular Graphs: Dual 2-Designs
    Belousov, I. N.
    Makhnev, A. A.
    PROCEEDINGS OF THE STEKLOV INSTITUTE OF MATHEMATICS, 2021, 313 (SUPPL 1) : S14 - S20
  • [45] Inverse problems in the theory of distance-regular graphs: Dual 2-designs
    Belousov, I. N.
    Makhnev, A. A.
    TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2019, 25 (04): : 44 - 51
  • [46] Periodicities of Grover Walks on Distance-Regular Graphs
    Yoshie, Yusuke
    GRAPHS AND COMBINATORICS, 2019, 35 (06) : 1305 - 1321
  • [47] On the connectedness of the complement of a ball in distance-regular graphs
    Cioaba, Sebastian M.
    Koolen, Jack H.
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2013, 38 (01) : 191 - 195
  • [48] Triangle-free distance-regular graphs
    Pan, Yeh-jong
    Lu, Min-hsin
    Weng, Chih-wen
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2008, 27 (01) : 23 - 34
  • [49] Inverse problems in the theory of distance-regular graphs
    Makhnev, Aleksandr Alekseevich
    Paduchikh, Dmitrii Viktorovich
    TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2018, 24 (03): : 133 - 144
  • [50] Triangle-free distance-regular graphs
    Yeh-jong Pan
    Min-hsin Lu
    Chih-wen Weng
    Journal of Algebraic Combinatorics, 2008, 27 : 23 - 34