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

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

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



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






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


Ural Mathematical Journal, 2022, том 8, выпуск 2, страницы 127–132
DOI: https://doi.org/10.15826/umj.2022.2.010
(Mi umj177)
 

On distance-regular graphs of diameter $3$ with eigenvalue $\theta= 1$

Alexander A. Makhnevab, Ivan N. Belousovab, Konstantin S. Efimovab

a Krasovskii Institute of Mathematics and Mechanics, Ural Branch of the Russian Academy of Sciences
b Ural Federal University
Список литературы:
Аннотация: For a distance-regular graph $\Gamma$ of diameter $3$, the graph $\Gamma_i$ can be strongly regular for $i=2$ or $3$. J. Kulen and co-authors found the parameters of a strongly regular graph $\Gamma_2$ given the intersection array of the graph $\Gamma$ (independently, the parameters were found by A.A. Makhnev and D.V. Paduchikh). In this case, $\Gamma$ has an eigenvalue $a_2-c_3$. In this paper, we study graphs $\Gamma$ with strongly regular graph $\Gamma_2$ and eigenvalue $\theta=1$. In particular, we prove that, for a $Q$-polynomial graph from a series of graphs with intersection arrays $\{2c_3+a_1+1,2c_3,c_3+a_1-c_2;1,c_2,c_3\}$, the equality $c_3=4 (t^2+t)/(4t+4-c_2^2)$ holds. Moreover, for $t\le 100000$, there is a unique feasible intersection array $\{9,6,3;1,2,3\}$ corresponding to the Hamming (or Doob) graph $H(3,4)$. In addition, we found parametrizations of intersection arrays of graphs with $\theta_2=1$ and $\theta_3=a_2-c_3$.
Ключевые слова: strongly regular graph, distance-regular graph, intersection array.
Реферативные базы данных:
Тип публикации: Статья
Язык публикации: английский
Образец цитирования: Alexander A. Makhnev, Ivan N. Belousov, Konstantin S. Efimov, “On distance-regular graphs of diameter $3$ with eigenvalue $\theta= 1$”, Ural Math. J., 8:2 (2022), 127–132
Цитирование в формате AMSBIB
\RBibitem{MakBelEfi22}
\by Alexander~A.~Makhnev, Ivan~N.~Belousov, Konstantin~S.~Efimov
\paper On distance-regular graphs of diameter $3$ with eigenvalue $\theta= 1$
\jour Ural Math. J.
\yr 2022
\vol 8
\issue 2
\pages 127--132
\mathnet{http://mi.mathnet.ru/umj177}
\crossref{https://doi.org/10.15826/umj.2022.2.010}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=4527696}
\elib{https://elibrary.ru/item.asp?id=50043147}
\edn{https://elibrary.ru/YZJOJW}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/umj177
  • https://www.mathnet.ru/rus/umj/v8/i2/p127
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Ural Mathematical Journal
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024