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 条
  • [21] ON DISTANCE-REGULAR GRAPHS WITH FIXED VALENCY .2.
    BANNAI, E
    ITO, T
    GRAPHS AND COMBINATORICS, 1988, 4 (03) : 219 - 228
  • [22] THE DISTANCE-REGULAR ANTIPODAL COVERS OF CLASSICAL DISTANCE-REGULAR GRAPHS
    VANBON, JTM
    BROUWER, AE
    COMBINATORICS /, 1988, 52 : 141 - 166
  • [23] ON Q-POLYNOMIAL DISTANCE-REGULAR GRAPHS Γ WITH STRONGLY REGULAR GRAPHS Γ2 AND Γ3
    Belousov, Ivan Nikolaevich
    Makhnev, Aleksandr Alekseevich
    Nirova, Marina Sefovna
    SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2019, 16 : 1385 - 1392
  • [24] DISTANCE-REGULAR GRAPHS AND HALVED GRAPHS
    HEMMETER, J
    EUROPEAN JOURNAL OF COMBINATORICS, 1986, 7 (02) : 119 - 129
  • [25] On automorphisms of distance-regular graphs
    Makhnev A.A.
    Journal of Mathematical Sciences, 2010, 166 (6) : 733 - 742
  • [26] On almost distance-regular graphs
    Dalfo, C.
    van Dam, E. R.
    Fiol, M. A.
    Garriga, E.
    Gorissen, B. L.
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2011, 118 (03) : 1094 - 1113
  • [27] Almost 2-homogeneous bipartite distance-regular graphs
    Curtin, B
    EUROPEAN JOURNAL OF COMBINATORICS, 2000, 21 (07) : 865 - 876
  • [28] Two distance-regular graphs
    Brouwer, Andries E.
    Pasechnik, Dmitrii V.
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2012, 36 (03) : 403 - 407
  • [29] A NOTE ON DISTANCE-REGULAR GRAPHS
    FISHER, PH
    ARS COMBINATORIA, 1988, 26A : 91 - 92
  • [30] REMARKS ON DISTANCE-REGULAR GRAPHS
    YOSHIZAWA, M
    DISCRETE MATHEMATICS, 1981, 34 (01) : 93 - 94