© 2002 by London Mathematical Society
© The London Mathematical Society
On the Automorphism Groups of Cayley Graphs of Finite Simple Groups
Key Laboratory of Pure and Applied Mathematics, School of Mathematical Sciences, Peking University Beijing 100871, China, xgfang{at}sxx0.math.pku.edu.cn
Key Laboratory of Pure and Applied Mathematics, School of Mathematical Sciences, Peking University Beijing 100871, China, wangj{at}pku.edu.cn
Department of Mathematics and Statistics, University of Western Australia 35 Stirling Highway, Crawley, WA 6009, Australia, praeger{at}maths.uwa.edu.au
Received 20 April 2001. Revision received 21 March 2002.
Let G be a finite nonabelian simple group and let
be a connected undirected Cayley graph for G. The possible structures for the full automorphism group Aut
are specified. Then, for certain finite simple groups G, a sufficient condition is given under which G is a normal subgroup of Aut
. Finally, as an application of these results, several new half-transitive graphs are constructed. Some of these involve the sporadic simple groups G = J1, J4, Ly and BM, while others fall into two infinite families and involve the Ree simple groups and alternating groups. The two infinite families contain examples of half-transitive graphs of arbitrarily large valency.