|
Vladikavkazskii Matematicheskii Zhurnal, 2016, Volume 18, Number 3, Pages 35–42
(Mi vmj588)
|
|
|
|
This article is cited in 3 scientific papers (total in 3 papers)
Extensions of pseudogeometric graphs for $pG_{s-5}(s,t)$
A. K. Gutnovaa, A. A. Makhnevb a North Ossetian State University after Kosta Levanovich Khetagurov, Vladikavkaz, Russia
b Institute of Mathematics and Mechanics, Ural Branch of the Russian Academy of Sciences, Ekaterinburg, Russia
Abstract:
J. Koolen posed the problem of studying distance-regular graphs in which neighborhoods of vertices are strongly regular graphs with the second eigenvalue $\leq t$ for a given positive integer $t$. This problem is reduced to the description of distance-regular graphs in which neighborhoods of vertices are strongly regular graphs with non-principal eigenvalue $t$ for $t=1,2,\dots$ In the article by A. K. Gutnova and A. A. Makhnev "Extensions of pseudogeometrical graphs for $pG_{s-4}(s,t)$" the Koolen problem was solved for $t=4$ and for pseudogeometrical neighborhoods of vertices. In the article of A. A. Makhnev “Strongly regular graphs with nonprincipal eigenvalue 5 and its extensions” the Koolen problem for $t=5$ was reduced to the case where the neighborhoods of vertices are exceptional graphs. In this paper intersection arrays for distance-regular graphs whose local subgraphs are exceptional pseudogeometric graphs for $pG_{s-5}(s,t)$.
Key words:
distance-regular graph, pseudogeometric graph, eigenvalue of graph.
Received: 18.02.2016
Citation:
A. K. Gutnova, A. A. Makhnev, “Extensions of pseudogeometric graphs for $pG_{s-5}(s,t)$”, Vladikavkaz. Mat. Zh., 18:3 (2016), 35–42
Linking options:
https://www.mathnet.ru/eng/vmj588 https://www.mathnet.ru/eng/vmj/v18/i3/p35
|
|