RUS  ENG
Full version
JOURNALS // Trudy Instituta Matematiki i Mekhaniki UrO RAN // Archive

Trudy Inst. Mat. i Mekh. UrO RAN, 2015 Volume 21, Number 3, Pages 233–255 (Mi timm1216)

This article is cited in 1 paper

On extensions of strongly regular graphs with eigenvalue 4

A. A. Makhnevab, D. V. Paduchikhb

a Ural Federal University named after the First President of Russia B. N. Yeltsin, Ekaterinburg
b Institute of Mathematics and Mechanics, Ural Branch of the Russian Academy of Sciences, Ekaterinburg

Abstract: J. Koolen posed the problem of studying distance regular graphs in which neighborhoods of vertices are strongly regular graphs with the second eigenvalue ${}\le t$ for a given positive integer $t$. This problem was solved earlier for $t=3$. A program of studying distance regular graphs in which neighborhoods of vertices are strongly regular graphs with nonprincipal eigenvalue $r$, $3< r\le 4$, was started by the first author in his preceding paper. In this paper, a reduction to local exceptional graphs is performed. In the present work we find parameters of exceptional strongly regular graphs with nonprincipal eigenvalue 4. In addition, we prove that a distance regular graph in which neighborhoods of vertices are exceptional nonpseudogeometric strongly regular graphs with nonprincipal eigenvalue 4 has degree at most 729.

Keywords: graph spectrum, strongly regular graph, distance regular graph.

UDC: 519.17

Received: 17.01.2015



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025