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

Trudy Inst. Mat. i Mekh. UrO RAN, 2016 Volume 22, Number 4, Pages 188–200 (Mi timm1365)

Graphs in which local subgraphs are strongly regular with second eigenvalue 5

A. A. Makhnevab, D. V. Paduchikha

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

Abstract: J. Koolen proposed the problem of studying distance-regular graphs in which the neighborhoods of vertices are strongly regular graphs with second eigenvalue $\le t$ for a given positive integer $t$. Earlier Koolen's problem was solved for $t=4$. We complete the classification of distance-regular graphs in which the neighborhoods of vertices are strongly regular graphs with second eigenvalue $r$, where $4$<$r\le5$.

Keywords: strongly regular graph, eigenvalue, distance-regular graph.

UDC: 519.17

MSC: 05B25, 05C25

Received: 18.08.2016

DOI: 10.21538/0134-4889-2016-22-4-188-200



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025