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

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

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



Владикавк. матем. журн.:
Год:
Том:
Выпуск:
Страница:
Найти






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


Владикавказский математический журнал, 2021, том 23, номер 2, страницы 65–69
DOI: https://doi.org/10.46698/j7484-0095-3580-b
(Mi vmj764)
 

Дистанционно регулярный граф с массивом пересечений $\{140,108,18;1,18,105\}$ не существует

А. А. Махневa, М. С. Нироваb

a Институт математики и механики им. Н. Н. Красовского, Россия, 620990, Екатеринбург, ул. С. Ковалевской, 16
b Кабардино-Балкарский государственный университет, Россия, 360004, Нальчик, ул. Чернышевского, 173
Список литературы:
Аннотация: Графом Шилла называется дистанционно регулярный граф $\Gamma$ диаметра $3$, имеющий второе собственное значение $\theta_1$, равное $a=a_3$. В этом случае $a$ делит $k$ и полагают $b=b(\Gamma)=k/a$. Юришич и Видали нашли массивы пересечений $Q$-полиномиальных графов Шилла с $b_2=c_2$: $\{2rt(2r+1),(2r-1)(2rt+t+1),r(r+t);1,r(r+t),t(4r^2-1)\}$. Однако многие массивы из этой серии не являются допустимыми. Белоусов И. Н. и Махнев А. А. нашли новую бесконечную серию допустимых массивов пересечений $Q$-полиномиальных графов Шилла с $b_2=c_2$ ($t=2r^2-1$): $\{2r(2r^2-1)(2r+1),(2r-1)(2r(2r^2-1)+2r^2),r(2r^2+r-1);1,r(2r^2+r-1),(2r^2-1)(4r^2-1)\}$. При $r=2$ получим массив пересечений $\{140,108,18;1,18,105\}$. В работе доказано, что граф с таким массивом пересечений не существует.
Ключевые слова: дистанционно регулярный граф, граф без треугольников, тройные числа пересечений.
Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 20-51-53013
Исследование выполнено при финансовой поддержке Российского фонда фундаментальных исследований и Государственного фонда естественных наук Китая в рамках научного проекта № 20-51-53013.
Поступила в редакцию: 14.12.2020
Тип публикации: Статья
УДК: 519.17
MSC: 20D45
Образец цитирования: А. А. Махнев, М. С. Нирова, “Дистанционно регулярный граф с массивом пересечений $\{140,108,18;1,18,105\}$ не существует”, Владикавк. матем. журн., 23:2 (2021), 65–69
Цитирование в формате AMSBIB
\RBibitem{MakNir21}
\by А.~А.~Махнев, М.~С.~Нирова
\paper Дистанционно регулярный граф с массивом пересечений $\{140,108,18;1,18,105\}$ не существует
\jour Владикавк. матем. журн.
\yr 2021
\vol 23
\issue 2
\pages 65--69
\mathnet{http://mi.mathnet.ru/vmj764}
\crossref{https://doi.org/10.46698/j7484-0095-3580-b}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/vmj764
  • https://www.mathnet.ru/rus/vmj/v23/i2/p65
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Владикавказский математический журнал
    Статистика просмотров:
    Страница аннотации:85
    PDF полного текста:17
    Список литературы:22
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024