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 条
  • [31] Two distance-regular graphs
    Andries E. Brouwer
    Dmitrii V. Pasechnik
    Journal of Algebraic Combinatorics, 2012, 36 : 403 - 407
  • [32] On subgraphs in distance-regular graphs
    Koolen, J.H.
    Journal of Algebraic Combinatorics, 1992, 1 (04):
  • [33] Distance-regular Cayley graphs with least eigenvalue-2
    Abdollahi, Alireza
    van Dam, Edwin R.
    Jazaeri, Mojtaba
    DESIGNS CODES AND CRYPTOGRAPHY, 2017, 84 (1-2) : 73 - 85
  • [34] EIGENVECTORS OF DISTANCE-REGULAR GRAPHS
    POWERS, DL
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1988, 9 (03) : 399 - 407
  • [35] Tight Distance-Regular Graphs
    Aleksandar Jurišić
    Jack Koolen
    Paul Terwilliger
    Journal of Algebraic Combinatorics, 2000, 12 : 163 - 197
  • [36] Edge-distance-regular graphs are distance-regular
    Camara, M.
    Dalfo, C.
    Delorme, C.
    Fiol, M. A.
    Suzuki, H.
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2013, 120 (05) : 1057 - 1067
  • [37] Tight distance-regular graphs
    Jurisic, A
    Koolen, J
    Terwilliger, P
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2000, 12 (02) : 163 - 197
  • [38] CUBIC DISTANCE-REGULAR GRAPHS
    BIGGS, NL
    BOSHIER, AG
    SHAWETAYLOR, J
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1986, 33 : 385 - 394
  • [39] DISTANCE-BIREGULAR GRAPHS WITH 2-VALENT VERTICES AND DISTANCE-REGULAR LINE GRAPHS
    MOHAR, B
    SHAWETAYLOR, J
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1985, 38 (03) : 193 - 203
  • [40] A construction of distance-regular graphs from subspaces in d-bounded distance-regular graphs
    Gao, Suogang
    Guo, Jun
    ARS COMBINATORIA, 2011, 98 : 135 - 148