Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki, 2017, Volume 159, Book 1, Pages 13–20 (Mi uzku1388)  

This article is cited in 1 scientific paper (total in 1 paper)

On automorphisms of a distance-regular graph with intersection array $\{125,96,1;1,48,125\}$

V. V. Bitkinaa, A. A. Makhnevb

a North Ossetian State University, Vladikavkaz, 362025 Russia
b Institute of Mathematics and Mechanics, Ural Branch, Russian Academy of Sciences, Yekaterinburg, 620990 Russia
Full-text PDF (599 kB) Citations (1)
References:
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 the 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 the non-principal eigenvalue $t$ for $t =1,2,\dots$
In the paper “Distance regular graphs in which local subgraphs are strongly regular graphs with the second eigenvalue at most 3”, A. A. Makhnev and D. V. Paduchikh found the arrays of intersections of distance-regular graphs in which neighborhoods of vertices are strongly regular graphs with the second eigenvalue t such as $2<t \leq3$. The graphs with intersection arrays $\{125,96,1;1,48,125\}$, $\{176,150,1; 1,25,176\}$, and $\{256,204,1;1,51,256\}$ remain unexplored.
In this paper, we have found the possible orders and the structures of subgraphs of the fixed points of automorphisms of a distance-regular graph with the intersection array $\{125,96,1;1,48,125\}$. It has been proved that the neighborhoods of the vertices of this graph are pseudogeometric graphs for $GQ(4,6)$. Composition factors of the automorphism group of a distance-regular graph with the intersection array $\{125.96,1;1,48,125\}$ have been determined.
Keywords: distance-regular graph, automorphism groups of graph.
Funding agency Grant number
Russian Science Foundation 15-11-10025
Ministry of Education and Science of the Russian Federation 02.A03.21.0006
This study was supported by the Russian Science Foundation (project no. 15-11-10025) (theorem 1 and corollary), as well as by the Agreement no. 02.A03.21.0006 of August 27, 2013 between the Ministry of Education and Science of the Russian Federation and the Ural Federal University (theorem 2).
Received: 01.12.2016
Bibliographic databases:
Document Type: Article
UDC: 519.17+512.54
Language: Russian
Citation: V. V. Bitkina, A. A. Makhnev, “On automorphisms of a distance-regular graph with intersection array $\{125,96,1;1,48,125\}$”, Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki, 159, no. 1, Kazan University, Kazan, 2017, 13–20
Citation in format AMSBIB
\Bibitem{BitMak17}
\by V.~V.~Bitkina, A.~A.~Makhnev
\paper On automorphisms of a~distance-regular graph with intersection array $\{125,96,1;1,48,125\}$
\serial Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki
\yr 2017
\vol 159
\issue 1
\pages 13--20
\publ Kazan University
\publaddr Kazan
\mathnet{http://mi.mathnet.ru/uzku1388}
\elib{https://elibrary.ru/item.asp?id=29434370}
Linking options:
  • https://www.mathnet.ru/eng/uzku1388
  • https://www.mathnet.ru/eng/uzku/v159/i1/p13
  • This publication is cited in the following 1 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki
    Statistics & downloads:
    Abstract page:1897
    Full-text PDF :117
    References:29
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024