|
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.
Received: 18.08.2016
Citation:
A. A. Makhnev, D. V. Paduchikh, “Graphs in which local subgraphs are strongly regular with second eigenvalue 5”, Trudy Inst. Mat. i Mekh. UrO RAN, 22, no. 4, 2016, 188–200
Linking options:
https://www.mathnet.ru/eng/timm1365 https://www.mathnet.ru/eng/timm/v22/i4/p188
|
Statistics & downloads: |
Abstract page: | 233 | Full-text PDF : | 66 | References: | 45 | First page: | 4 |
|