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

Сиб. электрон. матем. изв., 2016, том 13, страницы 972–986 (Mi semr727)

Математическая логика, алгебра и теория чисел

Automorphisms of distance-regular graph with intersection array $\{117,80,18,1;1,18,80,117\}$

A. A. Makhnevab, D. V. Paduchikha, M. M. Khamgokovac

a Krasovskii Institute of Mathematics and Mechanics, ul. S.Kovalevskoi, 16, 620990, Ekaterinburg, Russia
b Uralskii Federalnii Universitet, ul. Mira, 19, 620002, Ekaterinburg, Russia
c Kabardino-Balkarskii University, ul. Mira, 16, 360000, Nalchik, Russia

Аннотация: Distance-regular graph $\Gamma$ with intersection array $\{117, 80, 18, 1; 1, 18, 80, 117\}$ is an $AT4$-graph. Antipodal quotient $\bar \Gamma$ has parameters $(378, 117, 36, 36)$. Both graphs have strongly regular neighbourhoods with parameters $(117, 36, 15, 9)$. In the work automorphisms of the said graphs are found. In particular, there exist graphs of rank 3 with parameters $(117, 36, 15, 9)$ and $(378, 117, 36, 36)$, and graph with intersection array $\{117, 80, 18, 1; 1, 18, 80, 117\}$ is not arc-transitive.

Ключевые слова: strongly regular graph, eigenvalue, automorphism of graph.

УДК: 519.17

MSC: 20C25

Поступила 25 июля 2016 г., опубликована 8 ноября 2016 г.

Язык публикации: английский

DOI: 10.17377/semi.2016.13.078



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


© МИАН, 2024