Ural Mathematical Journal
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Ural Math. J.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Ural Mathematical Journal, 2020, том 6, выпуск 2, страницы 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
Список литературы:
Аннотация: 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.
Ключевые слова: distance-regular graph, graph $\Gamma$, with strongly regular graph $\Gamma_3$, automorphism.
Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 20-51-53013
This work was supported by RFBR and NSFC (project No. 20-51-53013).
Реферативные базы данных:
Тип публикации: Статья
Язык публикации: английский
Образец цитирования: 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
Цитирование в формате AMSBIB
\RBibitem{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}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/umj126
  • https://www.mathnet.ru/rus/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
    Статистика просмотров:
    Страница аннотации:149
    PDF полного текста:55
    Список литературы:25
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024