|
Trudy Instituta Matematiki i Mekhaniki UrO RAN, 2015, Volume 21, Number 3, Pages 233–255
(Mi timm1216)
|
|
|
|
This article is cited in 1 scientific paper (total 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.
Received: 17.01.2015
Citation:
A. A. Makhnev, D. V. Paduchikh, “On extensions of strongly regular graphs with eigenvalue 4”, Trudy Inst. Mat. i Mekh. UrO RAN, 21, no. 3, 2015, 233–255
Linking options:
https://www.mathnet.ru/eng/timm1216 https://www.mathnet.ru/eng/timm/v21/i3/p233
|
Statistics & downloads: |
Abstract page: | 277 | Full-text PDF : | 74 | References: | 32 | First page: | 7 |
|