Trudy Instituta Matematiki i Mekhaniki UrO RAN
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



Trudy Inst. Mat. i Mekh. UrO RAN:
Year:
Volume:
Issue:
Page:
Find






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


Trudy Instituta Matematiki i Mekhaniki UrO RAN, 2017, Volume 23, Number 3, Pages 182–190
DOI: https://doi.org/10.21538/0134-4889-2017-23-3-182-190
(Mi timm1448)
 

This article is cited in 4 scientific papers (total in 4 papers)

On automorphisms of a distance-regular graph with intersection array {69,56,10;1,14,60}

A. A. Makhnevab, M. S. Nirovaac

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
c Kabardino-Balkar State University, Nal'chik
Full-text PDF (206 kB) Citations (4)
References:
Abstract: Let $\Gamma$ be a distance-regular graph of diameter 3 with eigenvalues $\theta_0>\theta_1>\theta_2>\theta_3$. If $\theta_2=-1$, then the graph $\Gamma_3$ is strongly regular and the complementary graph $\bar\Gamma_3$ is pseudogeometric for $pG_{c_3}(k,b_1/c_2)$. If $\Gamma_3$ does not contain triangles and the number of its vertices $v$ is less than 800, then $\Gamma$ has intersection array $\{69,56,10;1,14,60\}$. In this case $\Gamma_3$ is a graph with parameters (392,46,0,6) and $\bar \Gamma_2$ is a strongly regular graph with parameters (392,115,18,40). Note that the neighborhood of any vertex in a graph with parameters $(392,115,18,40)$ is a strongly regular graph with parameters $(115,18,1,3)$, and its existence is unknown. In this paper, we find possible automorphisms of this strongly regular graph and automorphisms of a distance-regular graph with intersection array $\{69,56,10;1,14,60\}$. In particular, it is proved that the latter graph is not arc-transitive.
Keywords: distance-regular graph, automorphism of a graph.
Funding agency Grant number
Russian Science Foundation 15-11-10025
Ural Federal University named after the First President of Russia B. N. Yeltsin 02.A03.21.0006 от 27.08.2013
Received: 27.02.2017
English version:
Proceedings of the Steklov Institute of Mathematics (Supplementary issues), 2018, Volume 303, Issue 1, Pages 166–174
DOI: https://doi.org/10.1134/S0081543818090171
Bibliographic databases:
Document Type: Article
UDC: 519.17
MSC: 05B25
Language: Russian
Citation: A. A. Makhnev, M. S. Nirova, “On automorphisms of a distance-regular graph with intersection array {69,56,10;1,14,60}”, Trudy Inst. Mat. i Mekh. UrO RAN, 23, no. 3, 2017, 182–190; Proc. Steklov Inst. Math. (Suppl.), 303, suppl. 1 (2018), 166–174
Citation in format AMSBIB
\Bibitem{MakNir17}
\by A.~A.~Makhnev, M.~S.~Nirova
\paper On automorphisms of a distance-regular graph with intersection array {69,56,10;1,14,60}
\serial Trudy Inst. Mat. i Mekh. UrO RAN
\yr 2017
\vol 23
\issue 3
\pages 182--190
\mathnet{http://mi.mathnet.ru/timm1448}
\crossref{https://doi.org/10.21538/0134-4889-2017-23-3-182-190}
\elib{https://elibrary.ru/item.asp?id=29295260}
\transl
\jour Proc. Steklov Inst. Math. (Suppl.)
\yr 2018
\vol 303
\issue , suppl. 1
\pages 166--174
\crossref{https://doi.org/10.1134/S0081543818090171}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000453521100016}
Linking options:
  • https://www.mathnet.ru/eng/timm1448
  • https://www.mathnet.ru/eng/timm/v23/i3/p182
  • This publication is cited in the following 4 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Trudy Instituta Matematiki i Mekhaniki UrO RAN
    Statistics & downloads:
    Abstract page:222
    Full-text PDF :27
    References:31
    First page:8
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024