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

Trudy Inst. Mat. i Mekh. UrO RAN, 2010 Volume 16, Number 3, Pages 105–116 (Mi timm580)

This article is cited in 10 papers

On strongly regular graphs with eigenvalue 2 and their extensions

V. V. Kabanov, A. A. Makhnev, D. V. Paduchikh

Institute of Mathematics and Mechanics, Ural Branch of the Russian Academy of Sciences

Abstract: Let $\mathcal F$ be a class of graphs. A graph $\Gamma$ is called locally $\mathcal F$-graph, if the neighbourhood of each vertex $a$ of $\Gamma$ belongs $\mathcal F$. In the paper it is described the class $\mathcal Q$ of strongly regular graphs with eigenvalue 2 and classified graphs in which the neighbourhood of each vertex is strongly regular with parameters (81,20,1,6).

Keywords: strongly regular graph, graph spectrum, locally $\mathcal F$ graphs.

UDC: 519.17

Received: 25.12.2009



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024