RUS  ENG
Полная версия
ЖУРНАЛЫ // Труды Института математики и механики УрО РАН // Архив

Тр. ИММ УрО РАН, 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$-полиномиальный граф.

УДК: 519.17

MSC: 05E30, 05C50

Поступила в редакцию: 15.03.2022
Исправленный вариант: 15.04.2022
Принята в печать: 18.04.2022

DOI: 10.21538/0134-4889-2022-28-2-176-186



Реферативные базы данных:


© МИАН, 2024