|
Математическая логика, алгебра и теория чисел
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.
Поступила 25 июля 2016 г., опубликована 8 ноября 2016 г.
Образец цитирования:
A. A. Makhnev, D. V. Paduchikh, M. M. Khamgokova, “Automorphisms of distance-regular graph with intersection array $\{117,80,18,1;1,18,80,117\}$”, Сиб. электрон. матем. изв., 13 (2016), 972–986
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/semr727 https://www.mathnet.ru/rus/semr/v13/p972
|
Статистика просмотров: |
Страница аннотации: | 257 | PDF полного текста: | 42 | Список литературы: | 46 |
|