On automorphisms of strongly regular graphs with the parameters $\lambda=1$ and $\mu=2$
Diskretnaya Matematika, Tome 16 (2004) no. 1, pp. 95-104
Let $\Gamma$ be a strongly regular graph with parameters $(v,k,1,2)$. Then $k=u^2+u+2$ and $u=1,3,4,10$, or $31$. It is known that such graphs exist for $u$ equal to $1$ and $4$. They are the $(3\times 3)$-lattice and the graph of cosets of the ternary Golay code. If $u=3$, then $\Gamma$ has the parameters $(99,14,1,2)$. The question on existence of such graphs was posed by J. Seidel. With the use of theory of characters of finite groups we find the possible orders and the structures of subgraphs of the fixed points of automorphisms of the graph $\Gamma$ with parameters $(99,14,1,2)$. It is proved that if the group $\operatorname{Aut}(\Gamma)$ contains an involution, then its order divides $42$. This research was supported by the Russian Foundation for Basic Research, grant 02–01–00722.
@article{DM_2004_16_1_a6,
author = {A. A. Makhnev and I. M. Minakova},
title = {On automorphisms of strongly regular graphs with the parameters $\lambda=1$ and $\mu=2$},
journal = {Diskretnaya Matematika},
pages = {95--104},
year = {2004},
volume = {16},
number = {1},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/DM_2004_16_1_a6/}
}
A. A. Makhnev; I. M. Minakova. On automorphisms of strongly regular graphs with the parameters $\lambda=1$ and $\mu=2$. Diskretnaya Matematika, Tome 16 (2004) no. 1, pp. 95-104. http://geodesic.mathdoc.fr/item/DM_2004_16_1_a6/
[1] Makhnev A. A., Paduchikh D. V., “Ob avtomorfizmakh grafa Ashbakhera”, Algebra i logika, 40:2 (2001), 125–134 | MR | Zbl
[2] Brouwer A. E., Cohen A. M., Neumaier A., Distance-regular graphs, Springer, Berlin, 1989 | MR
[3] Cameron P., Permutation groups, Cambridge Univ. Press, Cambridge, 1999 | MR