On the Automorphism Groups of Cayley Graphs of Finite Simple Groups

From MaRDI portal





The aim of this paper is to construct new families of half-transitive graphs (i.e. graphs whose automorphism group acts transitively on vertices and on edges, but not on arcs) of arbitrarily large valency. The method is to construct suitable Cayley graphs of finite simple groups \(G\), ensuring that the generating sets used to define the edges satisfy certain technical conditions. These conditions imply (using the classification theorem for finite simple groups) that the automorphism group of the Cayley graph consists of a normal subgroup \(G\), acting by multiplication, extended by the subgroup of \(\Aut(G)\) which fixes the generating set. Applying these methods to the alternating groups of degree \(p+1\), where \(p\) is a prime and \(4\mid(p+1)\) but \(p+1\) is not a power of 2, yields a family of connected half-transitive graphs of valency \(2p\). Similarly, the Ree groups \(R(q)\), \(q=3^{1+2n}\), yield half-transitive groups of valency \(2p\) whenever \(p\) is a prime divisor of \(q^2-q+1\). Some examples using sporadic simple groups are also given.




Cited in
(35)








This page was built for publication: On the Automorphism Groups of Cayley Graphs of Finite Simple Groups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4466453)