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

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

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



Тр. ИММ УрО РАН:
Год:
Том:
Выпуск:
Страница:
Найти






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


Труды Института математики и механики УрО РАН, 2022, том 28, номер 2, страницы 176–186
DOI: https://doi.org/10.21538/0134-4889-2022-28-2-176-186
(Mi timm1913)
 

О $Q$-полиномиальных графах Шилла c $b = 4$

А. А. Махнев, И. Н. Белоусов, М. П. Голубятников

Институт математики и механики им. Н. Н. Красовского Уральского отделения РАН, г. Екатеринбург
Список литературы:
Аннотация: Рассматриваются графы Шилла, введенные Дж. Куленом и Ч. Паком. Для определения допустимых массивов пересечений графов Шилла с фиксированным параметром $b$ важную роль играют $Q$-полиномиальные графы. Для таких графов наименьшее собственное значение является минимально возможным для третьего неглавного собственного значения. В 2010 г. Дж. Куленом и Ч. Паком были найдены массивы пересечений $Q$-полиномиальных графов с $b=3$ и позднее в 2018 г. И.Н. Белоусовым с $b\in\{4,5\}$. В частности, известно, что $Q$-полиномиальный граф Шилла с $b=4$ имеет массив пересечений $\{104,81,27;1,9,78\}$, $\{156,120,36;1, 12,117\}$ или $\{20(q-2),3(5q-9),2q;1,2q,15(q-2)\}$, $q=6,9,18$. В работе доказано, что дистанционно регулярные графы с массивами пересечений $\{80,63,12;1,12,60\}$, $\{140,108,18;1,18,105\}$ и $\{320,243,36;1,36,240\}$ не существуют.
Ключевые слова: граф Шилла, дистанционно регулярный граф, $Q$-полиномиальный граф.
Финансовая поддержка Номер гранта
Российский научный фонд 19-71-10067
Исследование выполнено за счет гранта Российского научного фонда (проект № 19-71-10067).
Поступила в редакцию: 15.03.2022
Исправленный вариант: 15.04.2022
Принята в печать: 18.04.2022
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.17
MSC: 05E30, 05C50
Образец цитирования: А. А. Махнев, И. Н. Белоусов, М. П. Голубятников, “О $Q$-полиномиальных графах Шилла c $b = 4$”, Тр. ИММ УрО РАН, 28, № 2, 2022, 176–186
Цитирование в формате AMSBIB
\RBibitem{MakBelGol22}
\by А.~А.~Махнев, И.~Н.~Белоусов, М.~П.~Голубятников
\paper О $Q$-полиномиальных графах Шилла c $b = 4$
\serial Тр. ИММ УрО РАН
\yr 2022
\vol 28
\issue 2
\pages 176--186
\mathnet{http://mi.mathnet.ru/timm1913}
\crossref{https://doi.org/10.21538/0134-4889-2022-28-2-176-186}
\elib{https://elibrary.ru/item.asp?id=48585958}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/timm1913
  • https://www.mathnet.ru/rus/timm/v28/i2/p176
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Труды Института математики и механики УрО РАН
    Статистика просмотров:
    Страница аннотации:109
    PDF полного текста:44
    Список литературы:28
    Первая страница:5
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024