УДК 519.17
MSC: 05C25
DOI: 10.21538/0134-4889-2018-24-2-54-63
Полный текст статьи
Продолжается изучение автоморфизмов дистанционно регулярных локально циклических графов с числом вершин не более 4096 (массивы пересечений таких графов были найдены найдены ранее А.А. Махневым и М.С. Нировой). Пусть $\Gamma$ - дистанционно регулярный граф с массивом пересечений $\{35,32,28;1,4,8\}$. Тогда он имеет собственное значение $\theta_2 = -1$, граф $\bar \Gamma_3$ является псевдогеометрическим для сети $pG_8(35,8)$ и имеет параметры $(1296,315,90,72)$. В данной работе изучаются возможные автоморфизмы указанных выше графов. В частности доказано, что для графа $\Gamma$ с массивом пересечений $\{35,32,28;1,4,8\}$ и $G={\rm Aut}(\Gamma)$ имеем $\pi(G)\subseteq \{2,3,5,7\}$. Далее, если неразрешимая группа $G={\rm Aut}(\Gamma)$ действует транзитивно на множестве вершин графа с массивом пересечений $\{35,32,28;1,4,8\}$, $\bar T$ - цоколь группы $\bar G=G/S(G)$, то $G=S(G)G_a$, $\bar T_a\cong A_5$ и $\bar T_{a,b}\cong A_4$ для подходящих вершин $a\in \Gamma$ и $b\in [a]$.
Ключевые слова: сильно регулярный граф, дистанционно регулярный граф, автоморфизм графа.
СПИСОК ЛИТЕРАТУРЫ
1. Makhnev A.A., Nirova M.S. On distance-regular graphs with λ = 2 // J. Siberian Federal Univ. 2014. Vol. 7, no. 2. P. 204–210.
2. Махнев А.А., Падучих Д.В. О группе автоморфизмов дистанционно регулярного графа с массивом пересечений {24,21,3;1,3,18} // Алгебра и логика. 2012. Vol. 51, no. 4. C. 476–495.
3. Makhnev A.A., Nirova M.S. On automorphisms of a distance-regular graph with intersection array {51,48,8;1,4,36} // Dokl. Math. 2013. Vol. 87, no. 3. P. 269–273.
4. Makhnev A.A., Paduchikh D.V. Automorphisms of a distance-regular graph with intersection array {18,15,9;1,1,10} // Commun. Math. Stat. 2015. Vol. 3, no. 4. P. 527–534. doi: 10.1007/s40304-015-0072-z .
5. Atlas of finite groups / J.H. Conway [et. al.]. Oxford: Clarendon Press, 1985. 252 p.
6. Brouwer A.E., Cohen A.M., Neumaier A. // Distance-regular graphs. Berlin; Heidelberg; N Y: Springer-Verlag, 1989. 495 p. ISBN: 0387506195 .
7. Cameron P.J. Permutation groups Cambridge: Cambridge Univ. Press, 1999. 232 p. (London Math Soc. Student Texts; vol. 45). ISBN: 0-521-65302-9 .
8. Gavrilyuk A.L., Makhnev A.A. Об автоморфизмах дистанционно регулярных графов с массивами пересечений {56,45,1;1,9,56} // Докл. АН. 2010. Vol. 432, no. 5. P. 583–587.
9. Behbahani M., Lam C. Strongly regular graphs with nontrivial automorphisms // Discrete Math. 2011. Vol 311, no. 2-3. P. 132–144. doi: 10.1016/j.disc.2010.10.005 .
10. Brouwer A., Haemers W. The Gewirtz graph: an exercise in the theory of graph spectra // Europ. J. Comb. 1993. Vol. 14, no. 5. P. 397–407. doi: 10.1006/eujc.1993.1044 .
11. Zavarnitsine A.V. Finite simple groups with narrow prime spectrum // Sib. Electronic Math. Reports. 2009. Vol. 6. P. 1–12.
Поступила 27.02.2018
Голубятников Михаил Петрович
студент
Уральский федеральный университет,
г. Екатеринбург
e-mail: mike_ru1@mail.ru
English
M.P. Golubyatnikov. Automorphisms of a distance-regular graph with intersection array {35, 32, 28; 1, 4, 8}
We continue the study of automorphisms of distance-regular locally cyclic graphs with at most 4096 vertices (the intersection arrays of such graphs were found earlier by A.A. Makhnev and M.S. Nirova). Let $\Gamma$ be a distance-regular graph with intersection array $\{35,32,28;1,4,8\}$. Then it has eigenvalue $\theta_2=-1$ and the graph $\bar \Gamma_3$ is pseudogeometric for the net $pG_8(35,8)$ and has parameters $(1296,315,90,72)$. We study possible automorphisms of such graphs. In particular, for a graph $\Gamma$ with intersection array $\{35,32,28;1,4,8\}$ and $G={\rm Aut}(\Gamma)$, it is proved that $\pi(G)\subseteq \{2,3,5,7\}$. Further, if a nonsolvable group $G={\rm Aut}(\Gamma)$ acts transitively on the vertex set of a graph with intersection array $\{35,32,28;1,4,8\}$ and $\bar T$ is the socle of the group $\bar G=G/S(G)$, then $G=S(G)G_a$, $\bar T_a\cong A_5$, and $\bar T_{a,b}\cong A_4$ for some vertices $a\in \Gamma$ and $b\in [a]$.
Keywords: strongly regular graph, distance-regular graph, graph automorphism.
The paper was received by the Editorial Office on Februery 27, 2018.
Mikhail Petrovich Golubyatnikov, undergraduate student, Ural Federal University, Yekaterinburg, 620002 Russia, e-mail: mike_ru1@mail.ru.
[References on the English button bottom right]
