|
МАТЕМАТИКА
Три бесконечные серии графов Шилла не существуют
А. А. Махнев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, а во второй и третьей сериях графов нет.
Ключевые слова:
дистанционно-регулярный граф, граф Шилла, тройные числа пересечений.
Поступило: 30.03.2021 После доработки: 30.03.2021 Принято к публикации: 27.04.2021
Образец цитирования:
А. А. Махнев, И. Н. Белоусов, М. П. Голубятников, М. С. Нирова, “Три бесконечные серии графов Шилла не существуют”, Докл. РАН. Матем., информ., проц. упр., 498 (2021), 45–50; Dokl. Math., 103:3 (2021), 133–138
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/danma175 https://www.mathnet.ru/rus/danma/v498/p45
|
Статистика просмотров: |
Страница аннотации: | 113 | PDF полного текста: | 20 | Список литературы: | 21 |
|