RUS  ENG
Полная версия
ЖУРНАЛЫ // Алгебра и анализ // Архив

Алгебра и анализ, 2020, том 32, выпуск 5, страницы 130–144 (Mi aa1725)

Статьи

О простом спектре группы автоморфизмов $\mathrm{AT4}(p,p+2,r)$-графа

Л. Ю. Циовкина

Институт математики и механики им. Н. Н. Красовского Уральского отделения РАН, ул. С. Ковалевской, 16, 620108, Екатеринбург, Россия

Аннотация: Работа посвящена проблеме классификации $\mathrm{AT4}(p,p+2,r)$-графов. Единственным $\mathrm{AT4}(p,p+2,r)$-графом с $p=2$ является дистанционно транзитивный граф Сойчера с массивом пересечений $\{56, 45, 16, 1;1, 8, 45, 56\}$, локальные подграфы которого изоморфны графу Гевиртца. Вопрос существования $\mathrm{AT4}(p,p+2,r)$-графов с $p>2$ открыт. Известно, что локальные подграфы $\mathrm{AT4}(p,p+2,r)$-графа являются сильно регулярными графами с параметрами $((p+2)(p^2+4p+2),p(p+3),p-2,p)$. В работе найдена верхняя граница для простого спектра группы автоморфизмов сильно регулярного графа с такими параметрами, а также получены ограничения на простой спектр и строение группы автоморфизмов $\mathrm{AT4}(p,p+2,r)$-графа в случае, когда $2<p$ — степень простого числа. Как следствие, доказано, что $\mathrm{AT4}(p,p+2,r)$-графы с $p\in \{11,17,27\}$ не являются реберно симметричными.

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

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


 Англоязычная версия: St. Petersburg Mathematical Journal, 2021, 32:5, 917–928


© МИАН, 2024