Geodesic
Shilla distance-regular graphs with $b_2 = sc_2$
Trudy Instituta matematiki i mehaniki, Trudy Instituta Matematiki i Mekhaniki UrO RAN, Tome 24 (2018) no. 3, pp. 16-26 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice du chapitre de livre

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\in \{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 $b170$, 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\in\{4,5\}$ in the general case.
Keywords: distance-regular graph
Mots-clés : graph automorphism. 
@article{TIMM_2018_24_3_a1,
     author = {I. N. Belousov},
     title = {Shilla distance-regular graphs with $b_2 = sc_2$},
     journal = {Trudy Instituta matematiki i mehaniki},
     pages = {16--26},
     year = {2018},
     volume = {24},
     number = {3},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/TIMM_2018_24_3_a1/}
}
TY  - JOUR
AU  - I. N. Belousov
TI  - Shilla distance-regular graphs with $b_2 = sc_2$
JO  - Trudy Instituta matematiki i mehaniki
PY  - 2018
SP  - 16
EP  - 26
VL  - 24
IS  - 3
UR  - http://geodesic.mathdoc.fr/item/TIMM_2018_24_3_a1/
LA  - ru
ID  - TIMM_2018_24_3_a1
ER  - 
%0 Journal Article
%A I. N. Belousov
%T Shilla distance-regular graphs with $b_2 = sc_2$
%J Trudy Instituta matematiki i mehaniki
%D 2018
%P 16-26
%V 24
%N 3
%U http://geodesic.mathdoc.fr/item/TIMM_2018_24_3_a1/
%G ru
%F TIMM_2018_24_3_a1
I. N. Belousov. Shilla distance-regular graphs with $b_2 = sc_2$. Trudy Instituta matematiki i mehaniki, Trudy Instituta Matematiki i Mekhaniki UrO RAN, Tome 24 (2018) no. 3, pp. 16-26. http://geodesic.mathdoc.fr/item/TIMM_2018_24_3_a1/

[1] Brouwer A.E., Cohen A.M., Neumaier A., Distance-regular graphs, Springer-Verlag, Berlin; Heidelberg; N Y, 1989, 495 pp.

[2] Koolen J.H., Park J., “Shilla distance-regular graphs”, Europ. J. Comb., 31:8 (2010), 2064–2073 | DOI

[3] Makhnev A.A., Nirova M.S., “Distantsionno regulyarnye grafy Shilla s $b_2 = c_2$”, Mat. zametki, 103:5 (2018), 730–744 | DOI

[4] Makhnev A.A., Belousov I.N., “K teorii grafov Shilla $b_2 = c_2$”, Sib. elektron. mat. izv., 14 (2017), 1135–1146 | DOI

[5] Coolsaet K., “Distance-regular graph with intersection array {21,16,8;1,4,14} does not exist”, Europ. J. Comb., 26:5 (2005), 709–716 | DOI