RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирские электронные математические известия // Архив

Сиб. электрон. матем. изв., 2019, том 16, страницы 1547–1552 (Mi semr1146)

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

Дискретная математика и математическая кибернетика

Автоморфизмы дистанционно регулярного графа с массивом пересечений $\{24,18,9;1,1,16\}$

А. А. Махневab

a N.N. Krasovskii Institute of Mathematics and Mechanics of the Ural Branch of the Russian Academy of Sciences, 16, S. Kovalevskoy str., Ekaterinburg, 620990, Russia
b Vyatka State University, 36, Moskowskaya str., Kirov, 610000, Russia

Аннотация: Koolen and Park classified Shilla graphs with $b=2$ and with $b=3$. Prime divisors of orders of automorphisms and the fixed point subgraphs of automorphisms of prime orders are studied for a hypothetical distance-regular graph $\Gamma$ with intersection array $\{24,18,9;1,1,16\}$. Let $G={\rm Aut}(\Gamma)$ is nonsolvable group, $\bar G=G/S(G)$ and $\bar T$ is the socle of $\bar G$. Then $G$ contains now elements of order 35 and $\bar T\cong J_2, A_{10}$ or $\Omega^+_8(2)$. In particular graph $\Gamma$ is not vertex symmetric.

Ключевые слова: distance-regular graph, automorphism.

УДК: 519.17

MSC: 05C25

Поступила 17 сентября 2019 г., опубликована 24 октября 2019 г.

DOI: 10.33048/semi.2019.16.105



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


© МИАН, 2024