Abstract:
A Shilla graph is a distance-regular graph ΓΓ of diameter 3 whose second eigenvalue is a=a3a=a3. A Shilla graph has intersection array {ab,(a+1)(b−1),b2;1,c2,a(b−1)}{ab,(a+1)(b−1),b2;1,c2,a(b−1)}. J. Koolen and J. Park showed that, for a given number bb, there exist only finitely many Shilla graphs. They also found all possible admissible intersection arrays of Shilla graphs for b∈{2,3}b∈{2,3}. Earlier the author together with A.A. Makhnev studied Shilla graphs with b2=c2b2=c2. In the present paper, Shilla graphs with b2=sc2b2=sc2, where ss is an integer greater than 11, are studied. For Shilla graphs satisfying this condition and such that their second nonprincipal eigenvalue is −1−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=sc2b2=sc2 and b<170b<170, only six admissible intersection arrays are possible. For a QQ-polynomial Shilla graph with b2=sc2b2=sc2, admissible intersection arrays are found in the cases b=4b=4 and b=5b=5, and this result is used to obtain a list of admissible intersection arrays of Shilla graphs for b∈{4,5}b∈{4,5} in the general case.
This publication is cited in the following 5 articles:
A. A. Makhnev, I. N. Belousov, M. P. Golubyatnikov, “O QQ-polinomialnykh grafakh Shilla c b=4b=4”, Tr. IMM UrO RAN, 28, no. 2, 2022, 176–186
Alexander A. Makhnev, Ivan N. Belousov, “Shilla graphs with b=5b=5 and b=6b=6”, Ural Math. J., 7:2 (2021), 51–58
A. A. Makhnev, I. N. Belousov, M. P. Golubyatnikov, M. S. Nirova, “Three infinite families of Shilla graphs do not exist”, Dokl. Math., 103:3 (2021), 133–138
A. A. Makhnev, “Avtomorfizmy distantsionno regulyarnogo grafa s massivom peresechenii {24,18,9;1,1,16}{24,18,9;1,1,16}”, Sib. elektron. matem. izv., 16 (2019), 1547–1552
I. N. Belousov, A. A. Makhnev, “Inverse Problems in the Theory of Distance-Regular Graphs: Dual 2-Designs”, Proc. Steklov Inst. Math. (Suppl.), 313:1 (2021), S14–S20