Geodesic
Three infinite families of Shilla graphs do not exist
Doklady Rossijskoj akademii nauk. Matematika, informatika, processy upravleniâ, Tome 498 (2021), pp. 45-50

Voir la notice de l'article provenant de la source Math-Net.Ru

A distance-regular graph of diameter 3 with the second eigenvalue $\theta_1=a_3$ is called a Shilla graph. For a Shilla graph $\Gamma$, the number $a=a^3$ divides $k$ and we set $b=b(\Gamma)=k/a$. Three infinite families of Shilla graphs with the following admissible intersection arrays were found earlier: $\{b(b^2-1),b^2(b-1),b^2;1,1,(b^2-1)(b-1)\}$ (I.N. Belousov), $\{b^2(b-1)/2,(b-1)(b^2-b+2)/2,b(b-1)4;1,b(b-1)/4,b(b-1)^2/2\}$ (Koolen, Park), and $\{(s+1)(s^3-1),s^4,s^3;1,s^2,s(s^3-1)\}$. In this paper, it is proved that, in the first family, there exists a unique graph, namely, a generalized hexagon of order 2, whereas there are no graphs in the second or third families.
Keywords: distance-regular graph, Shilla graph, triple intersection numbers. 
@article{DANMA_2021_498_a8,
     author = {A. A. Makhnev and I. N. Belousov and M. P. Golubyatnikov and M. S. Nirova},
     title = {Three infinite families of {Shilla} graphs do not exist},
     journal = {Doklady Rossijskoj akademii nauk. Matematika, informatika, processy upravleni\^a},
     pages = {45--50},
     publisher = {mathdoc},
     volume = {498},
     year = {2021},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DANMA_2021_498_a8/}
}
TY  - JOUR
AU  - A. A. Makhnev
AU  - I. N. Belousov
AU  - M. P. Golubyatnikov
AU  - M. S. Nirova
TI  - Three infinite families of Shilla graphs do not exist
JO  - Doklady Rossijskoj akademii nauk. Matematika, informatika, processy upravleniâ
PY  - 2021
SP  - 45
EP  - 50
VL  - 498
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DANMA_2021_498_a8/
LA  - ru
ID  - DANMA_2021_498_a8
ER  - 
%0 Journal Article
%A A. A. Makhnev
%A I. N. Belousov
%A M. P. Golubyatnikov
%A M. S. Nirova
%T Three infinite families of Shilla graphs do not exist
%J Doklady Rossijskoj akademii nauk. Matematika, informatika, processy upravleniâ
%D 2021
%P 45-50
%V 498
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DANMA_2021_498_a8/
%G ru
%F DANMA_2021_498_a8
A. A. Makhnev; I. N. Belousov; M. P. Golubyatnikov; M. S. Nirova. Three infinite families of Shilla graphs do not exist. Doklady Rossijskoj akademii nauk. Matematika, informatika, processy upravleniâ, Tome 498 (2021), pp. 45-50. http://geodesic.mathdoc.fr/item/DANMA_2021_498_a8/