On Automorphisms of a Distance-Regular Graph with Intersection Array {125, 96, 1; 1, 48, 125}
- Autores: Bitkina V.1, Makhnev A.2
-
Afiliações:
- Khetagurov North Ossetian State University
- Krasovskii Institute of Mathematics and Mechanics, Ural Branch
- Edição: Volume 39, Nº 3 (2018)
- Páginas: 458-463
- Seção: Article
- URL: https://journals.rcsi.science/1995-0802/article/view/201939
- DOI: https://doi.org/10.1134/S1995080218030058
- ID: 201939
Citar
Resumo
J. Koolen posed the problem of studying distance-regular graphs in which the neighborhoods of vertices are strongly regular graphs whose second eigenvalue is at most t for a given positive integer t. This problem is reduced to the description of distance-regular graphs in which the neighborhoods of vertices are strongly regular graphs with a nonprincipal eigenvalue t for t = 1, 2,.... In the paper “Distance regular graphs in which local subgraphs are strongly regular graphs with the second eigenvalue at most 3”, Makhnev and Paduchikh found intersection arrays of distance-regular graphs in which the neighborhoods of vertices are strongly regular graphs with second eigenvalue t, where 2 < t ≤ 3. Graphs with intersection arrays {125, 96, 1; 1, 48, 125}, {176, 150, 1; 1, 25, 176}, and {256, 204, 1; 1, 51, 256} remained unexplored. In this paper, possible orders and fixed-point subgraphs of automorphisms are found for a distance-regular graph with intersection array {125, 96, 1; 1, 48, 125}. It is proved that the neighborhoods of the vertices of this graph are pseudogeometric graphs for GQ(4, 6). Composition factors of the automorphism group for a distance-regular graph with intersection array {125, 96, 1; 1, 48, 125} are determined.
Palavras-chave
Sobre autores
V. Bitkina
Khetagurov North Ossetian State University
Autor responsável pela correspondência
Email: bviktoriyav@mail.ru
Rússia, Vladikavkaz, 362025
A. Makhnev
Krasovskii Institute of Mathematics and Mechanics, Ural Branch
Email: bviktoriyav@mail.ru
Rússia, Yekaterinburg, 620990