RUS  ENG
Полная версия
ЖУРНАЛЫ // Ученые записки Казанского университета. Серия Физико-математические науки // Архив

Учен. зап. Казан. ун-та. Сер. Физ.-матем. науки, 2017, том 159, книга 1, страницы 13–20 (Mi uzku1388)

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

Об автоморфизмах дистанционно регулярного графа с массивом пересечений $\{125,96,1;1,48,125\}$

В. В. Биткинаa, А. А. Махневb

a Северо-Осетинский государственный университет им. К. Л. Хетагурова, г. Владикавказ, 362025, Россия
b Институт математики и механики УрО РАН, г. Екатеринбург, 620990, Россия

Аннотация: Дж. Кулен предложил задачу изучения дистанционно регулярных графов, в которых окрестности вершин – сильно регулярные графы со вторым собственным значением, не большим $t$ для данного натурального числа $t$. Эта задача сводится к описанию дистанционно регулярных графов, в которых окрестности вершин – сильно регулярные графы с неглавным собственным значением $t$ для $t=1,2,\dots$
В работе “Дистанционно регулярные графы, в которых окрестности вершин сильно регулярны со вторым собственным значением, не большим 3” А. А. Махневым и Д. В. Падучих найдены массивы пересечений дистанционно регулярных графов, в которых окрестности вершин – сильно регулярные графы со вторым собственным значением $t$, $2<t\leq3$. Неизученными оставались графы с массивами пересечений $\{125,96,1;1,48,125\}$, $\{176,150,1;1,25,176\}$ и $\{256,204,1;1,51,256\}$.
В настоящей работе найдены возможные порядки и подграфы неподвижных точек автоморфизмов дистанционно регулярного графа с массивом пересечений $\{125,96,1;1,48,125\}$. Доказано, что окрестности вершин рассматриваемого графа являются псевдогеометрическими графами для $GQ(4,6)$. Определены композиционные факторы группы автоморфизмов дистанционно регулярного графа с массивом пересечений $\{125,96,1;1,48,125\}$.

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

УДК: 519.17+512.54

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



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


© МИАН, 2024