|
Ученые записки Казанского университета. Серия Физико-математические науки, 2017, том 159, книга 1, страницы 13–20
(Mi uzku1388)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 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\}$.
Ключевые слова:
дистанционно регулярный граф, группа автоморфизмов графа.
Поступила в редакцию: 01.12.2016
Образец цитирования:
В. В. Биткина, А. А. Махнев, “Об автоморфизмах дистанционно регулярного графа с массивом пересечений $\{125,96,1;1,48,125\}$”, Учен. зап. Казан. ун-та. Сер. Физ.-матем. науки, 159, № 1, Изд-во Казанского ун-та, Казань, 2017, 13–20
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/uzku1388 https://www.mathnet.ru/rus/uzku/v159/i1/p13
|
Статистика просмотров: |
Страница аннотации: | 1923 | PDF полного текста: | 127 | Список литературы: | 35 |
|