RUS  ENG
Полная версия
ЖУРНАЛЫ // Доклады Российской академии наук. Математика, информатика, процессы управления // Архив

Докл. РАН. Матем., информ., проц. упр., 2021, том 498, страницы 45–50 (Mi danma175)

МАТЕМАТИКА

Три бесконечные серии графов Шилла не существуют

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

a Институт математики и механики им. Н. Н. Красовского Уральского отделения РАН, Екатеринбург, Россия
b Кабардино-Балкарский государственный университет им. Х. М. Бербекова, Нальчик, Россия

Аннотация: Графом Шилла называется дистанционно-регулярный граф диаметра 3 со вторым собственным значением $\theta_1$, равным $a_3$. Для графа Шилла $\Gamma$ число $a=a_3$ делит $k$ и полагают $b=b(\Gamma)=k/a$. Ранее были найдены три бесконечные серии графов Шилла с допустимыми массивами пересечений: $\{b(b^2-1),b^2(b-1),b^2;1,1,(b^2-1)(b-1)\}$ (И.Н. Белоусов), $\{b^2(b-1)/2,(b-1)(b^2-b+2)/2,b(b-1)4;1,b(b-1)/4,b(b-1)^2/2\}$ (Кулен, Пак), и $\{(s+1)(s^3-1),s^4,s^3;1,s^2,s(s^3-1)\}$ (И.Н. Белоусов). В работе доказано, что в первой серии существует единственный граф – обобщенный шестиугольник порядка 2, а во второй и третьей сериях графов нет.

Ключевые слова: дистанционно-регулярный граф, граф Шилла, тройные числа пересечений.

УДК: 519.17

Поступило: 30.03.2021
После доработки: 30.03.2021
Принято к публикации: 27.04.2021

DOI: 10.31857/S2686954321030115


 Англоязычная версия: Doklady Mathematics, 2021, 103:3, 133–138

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


© МИАН, 2024