|
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 ⩽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⩽5.
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: | 274 | Full-text PDF : | 76 | References: | 58 | First page: | 4 |
|