|
Trudy Instituta Matematiki i Mekhaniki 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.
Citation:
A. A. Makhnev, D. V. Paduchikh, “On extensions of exceptional strongly regular graphs with eigenvalue 3”, Trudy Inst. Mat. i Mekh. UrO RAN, 20, no. 1, 2014, 169–184; Proc. Steklov Inst. Math. (Suppl.), 288, suppl. 1 (2015), 112–128
Linking options:
https://www.mathnet.ru/eng/timm1040 https://www.mathnet.ru/eng/timm/v20/i1/p169
|
Statistics & downloads: |
Abstract page: | 241 | Full-text PDF : | 51 | References: | 58 | First page: | 13 |
|