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
来源
基金
俄罗斯科学基金会;
关键词
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 条
  • [1] Shilla Distance-Regular Graphs with b2 = sc2
    I. N. Belousov
    Proceedings of the Steklov Institute of Mathematics, 2019, 307 : 23 - 33
  • [2] Shilla Distance-Regular Graphs with b2 = sc2
    Belousov, I. N.
    PROCEEDINGS OF THE STEKLOV INSTITUTE OF MATHEMATICS, 2019, 307 (SUPPL 1) : 23 - 33
  • [3] Distance-Regular Shilla Graphs with b 2 = c 2
    Makhnev, A. A.
    Nirova, M. S.
    MATHEMATICAL NOTES, 2018, 103 (5-6) : 780 - 792
  • [4] Shilla distance-regular graphs
    Koolen, Jack H.
    Park, Jongyook
    EUROPEAN JOURNAL OF COMBINATORICS, 2010, 31 (08) : 2064 - 2073
  • [5] Distance-Regular Shilla Graphs with b2 = c2
    A. A. Makhnev
    M. S. Nirova
    Mathematical Notes, 2018, 103 : 780 - 792
  • [6] Codes in Shilla Distance-Regular Graphs
    I. N. Belousov
    Proceedings of the Steklov Institute of Mathematics, 2019, 305 : S4 - S9
  • [7] Codes in Shilla Distance-Regular Graphs
    Belousov, I. N.
    PROCEEDINGS OF THE STEKLOV INSTITUTE OF MATHEMATICS, 2019, 305 (Suppl 1) : S4 - S9
  • [8] Codes in Shilla distance-regular graphs
    Belousov, Ivan NIkolaevich
    TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2018, 24 (02): : 34 - 39
  • [9] On Distance-Regular Graphs with lambda = 2
    Makhnev, Alexander A.
    Nirova, Marina S.
    JOURNAL OF SIBERIAN FEDERAL UNIVERSITY-MATHEMATICS & PHYSICS, 2014, 7 (02): : 204 - 210
  • [10] Distance-regular graphs with b(2)=1 and antipodal covers
    Araya, M
    Hiraki, A
    Jurisic, A
    EUROPEAN JOURNAL OF COMBINATORICS, 1997, 18 (03) : 243 - 248