RUS  ENG
Full version
JOURNALS // Vladikavkazskii Matematicheskii Zhurnal // Archive

Vladikavkaz. Mat. Zh., 2021 Volume 23, Number 2, Pages 65–69 (Mi vmj764)

Distance-regular graph with intersection array $\{140,108,18;1,18,105\}$ does not exist

A. A. Makhneva, M. S. Nirovab

a N. N. Krasovskii Institute of Mathematics and Mechanics, 16 S. Kovalevskaja St., Ekaterinburg 620990, Russia
b Kabardino-Balkarian State University, 173 Chernyshevsky St., Nalchik 360004, Russia

Abstract: Distance-regular graph $\Gamma$ of diameter $3$ having the second eigenvalue $\theta_1=a_3$ is called Shilla graph. In this case $a=a_3$ devides $k$ and we set $b=b(\Gamma)=k/a$. Jurishich and Vidali found intersection arrays of $Q$-polynomial Shilla graphs with $b_2=c_2$: $\{2rt(2r+1),(2r-1)(2rt+t+1),r(r+t);1,r(r+t),t(4r^2-1)\}$. But many arrays in this series are not feasible. Belousov I. N. and Makhnev A. A. found a new infinite series feasible arrays of $Q$-polynomial Shilla graphs with $b_2=c_2$ ($t=2r^2-1$): $\{2r(2r^2-1)(2r+1),(2r-1)(2r(2r^2-1)+2r^2),r(2r^2+r-1);1,r(2r^2+r-1),(2r^2-1)(4r^2-1)\}$. If $r=2$ then we have intersection array $\{140,108,18;1,18,105\}$. In the paper it is proved that graph with this intersection array does not exist.

Key words: distance-regular graph, triangle-free graph, triple intersection numbers.

UDC: 519.17

MSC: 20D45

Received: 14.12.2020

DOI: 10.46698/j7484-0095-3580-b



© Steklov Math. Inst. of RAS, 2025