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

Тр. ИММ УрО РАН, 2017, том 23, номер 3, страницы 182–190 (Mi timm1448)

Эта публикация цитируется в 4 статьях

Об автоморфизмах дистанционно регулярного графа с массивом пересечений {69,56,10;1,14,60}

А. А. Махневab, М. С. Нироваac

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

Аннотация: Пусть $\Gamma$ является дистанционно регулярным графом диаметра 3 с собственными значениями $\theta_0>\theta_1>\theta_2>\theta_3$. Если $\theta_2=-1$, то граф $\Gamma_3$ сильно регулярен и дополнительный граф $\bar \Gamma_3$ является псевдогеометрическим для $pG_{c_3}(k,b_1/c_2)$. Если граф $\Gamma_3$ не содержит треугольников и число его вершин $v$ меньше 800, то $\Gamma$ имеет массив пересечений $\{69,56,10;1,14,60\}$. При этом $\Gamma_3$ – граф с параметрами (392,46,0,6) и $\bar \Gamma_2$ – сильно регулярный граф с параметрами (392,115,18,40). Заметим, что окрестность любой вершины в графе с параметрами $(392,115,18,40)$ является сильно регулярным графом с параметрами $(115,18,1,3)$, существование которого не известно. В работе найдены возможные автоморфизмы указанных сильно регулярных графов и гипотетического дистанционно регулярного графа с массивом пересечений $\{69,56,10;1,14,60\}$. В частности, доказано, что последний граф не является реберно симметричным.

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

УДК: 519.17

MSC: 05B25

Поступила в редакцию: 27.02.2017

DOI: 10.21538/0134-4889-2017-23-3-182-190


 Англоязычная версия: Proceedings of the Steklov Institute of Mathematics (Supplementary issues), 2018, 303, suppl. 1, 166–174

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


© МИАН, 2024