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

Тр. ИММ УрО РАН, 2018, том 24, номер 2, страницы 54–63 (Mi timm1523)

Автоморфизмы дистанционно регулярного графа с массивом пересечений {35,32,28;1,4,8}

М. П. Голубятников

Уральский федеральный университет им. первого Президента России Б. Н. Ельцина, г. Екатеринбург

Аннотация: Продолжается изучение автоморфизмов дистанционно регулярных локально циклических графов с числом вершин не более 4096 (массивы пересечений таких графов были найдены найдены ранее А.А. Махневым и М.С. Нировой). Пусть $\Gamma$ - дистанционно регулярный граф с массивом пересечений $\{35,32,28;1,4,8\}$. Тогда он имеет собственное значение $\theta_2 = -1$, граф $\bar \Gamma_3$ является псевдогеометрическим для сети $pG_8(35,8)$ и имеет параметры $(1296,315,90,72)$. В данной работе изучаются возможные автоморфизмы указанных выше графов. В частности доказано, что для графа $\Gamma$ с массивом пересечений $\{35,32,28;1,4,8\}$ и $G={\rm Aut}(\Gamma)$ имеем $\pi(G)\subseteq \{2,3,5,7\}$. Далее, если неразрешимая группа $G={\rm Aut}(\Gamma)$ действует транзитивно на множестве вершин графа с массивом пересечений $\{35,32,28;1,4,8\}$, $\bar T$ - цоколь группы $\bar G=G/S(G)$, то $G=S(G)G_a$$\bar T_a\cong A_5$ и $\bar T_{a,b}\cong A_4$ для подходящих вершин $a\in \Gamma$ и $b\in [a]$.

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

УДК: 519.17

MSC: 05C25

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

DOI: 10.21538/0134-4889-2018-24-2-54-63



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


© МИАН, 2024