RUS  ENG
Full version
JOURNALS // Journal of Siberian Federal University. Mathematics & Physics // Archive

J. Sib. Fed. Univ. Math. Phys., 2014 Volume 7, Issue 2, Pages 204–210 (Mi jsfu361)

This article is cited in 6 papers

On distance-regular graphs with $\lambda=2$

Alexander A. Makhneva, Marina S. Nirovab

a Institute of Mathematics and Mechanics, Ural Branch of the Russian Academy of Sciences, Kovalevskaja, 16, Ekaterinburg, 620990, Russia
b Kabardino-Balkarian State University, Chernyshevskogo, 28, Nalchik, 360000, Russia

Abstract: V. P. Burichenko and A. A. Makhnev have found intersection arrays of distance-regular graphs with $\lambda=2$, $\mu>1$, having at most 1000 vertices. Earlier, intersection arrays of antipodal distance-regular graphs of diameter 3 with $\lambda\leqslant2$ and $\mu=1$ were obtained by the second author. In this paper, the possible intersection arrays of distance-regular graphs with $\lambda=2$ and the number of vertices not greater than 4096 are obtained.

Keywords: distance-regular graph, nearly $n$-gon.

UDC: 519.17

Received: 24.12.2013
Received in revised form: 25.01.2014
Accepted: 26.02.2014

Language: English



© Steklov Math. Inst. of RAS, 2025