Ural Mathematical Journal
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Ural Math. J.:
Year:
Volume:
Issue:
Page:
Find






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


Ural Mathematical Journal, 2020, Volume 6, Issue 2, Pages 63–67
DOI: https://doi.org/10.15826/umj.2020.2.006
(Mi umj126)
 

Distance-regular graph with intersection array $\{27, 20, 7; 1, 4, 21\}$ does not exist

Konstantin S. Efimovab, Alexander A. Makhnevcb

a Ural State University of Economics, Ekaterinburg
b Ural Federal University named after the First President of Russia B. N. Yeltsin, Ekaterinburg
c Krasovskii Institute of Mathematics and Mechanics, Ural Branch of the Russian Academy of Sciences, Ekaterinburg
References:
Abstract: In the class of distance-regular graphs of diameter $3$ there are $5$ intersection arrays of graphs with at most $28$ vertices and noninteger eigenvalue. These arrays are $\{18, 14, 5; 1, 2, 144\}$, $\{18, 15, 9; 1, 1, 10\}$, $\{21, 16, 10; 1, 2, 12\}$, $\{24, 21, 3; 1, 3, 18\}$, and $\{27, 20, 7; 1, 4, 21\}$. Automorphisms of graphs with intersection arrays $\{18, 15, 9; 1, 1, 10\}$ and $\{24, 21, 3; 1, 3, 18\}$ were found earlier by A. A. Makhnev and D. V. Paduchikh. In this paper, it is proved that a graph with the intersection array $\{27, 20, 7; 1, 4, 21\}$ does not exist.
Keywords: distance-regular graph, graph $\Gamma$, with strongly regular graph $\Gamma_3$, automorphism.
Funding agency Grant number
Russian Foundation for Basic Research 20-51-53013
This work was supported by RFBR and NSFC (project No. 20-51-53013).
Bibliographic databases:
Document Type: Article
Language: English
Citation: Konstantin S. Efimov, Alexander A. Makhnev, “Distance-regular graph with intersection array $\{27, 20, 7; 1, 4, 21\}$ does not exist”, Ural Math. J., 6:2 (2020), 63–67
Citation in format AMSBIB
\Bibitem{EfiMak20}
\by Konstantin~S.~Efimov, Alexander~A.~Makhnev
\paper Distance-regular graph with intersection array $\{27, 20, 7; 1, 4, 21\}$ does not exist
\jour Ural Math. J.
\yr 2020
\vol 6
\issue 2
\pages 63--67
\mathnet{http://mi.mathnet.ru/umj126}
\crossref{https://doi.org/10.15826/umj.2020.2.006}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=MR4194014}
\elib{https://elibrary.ru/item.asp?id=44611150}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85099576176}
Linking options:
  • https://www.mathnet.ru/eng/umj126
  • https://www.mathnet.ru/eng/umj/v6/i2/p63
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Ural Mathematical Journal
    Statistics & downloads:
    Abstract page:149
    Full-text PDF :55
    References:25
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024