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

Trudy Inst. Mat. i Mekh. UrO RAN, 2014 Volume 20, Number 1, Pages 169–184 (Mi timm1040)

On extensions of exceptional strongly regular graphs with eigenvalue 3

A. A. Makhnevab, D. V. Paduchikha

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

Abstract: The study of distance regular graphs in which neighborhoods of vertices are strongly regular graphs with eigenvalue 3 was initiated in Makhnev's previous works. In particular, he reduced these graphs to graphs in which neighborhoods of vertices are exceptional graphs or pseudogeometric graphs for $pG_{s-3}(s,t)$. Makhnev and Paduchikh found parameters of exceptional graphs (see the Proposition). In the present paper, we study amply regular graphs in which neighborhoods of vertices are exceptional strongly regular graphs with eigenvalue 3 and parameters from conditions 3–6 of the Proposition.

Keywords: graph extensions, strongly regular graphs, amply regular graphs, distance regular graphs.

UDC: 519.17


 English version:
Proceedings of the Steklov Institute of Mathematics (Supplementary issues), 2015, 288, suppl. 1, 112–128

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025