Automorphism groups of Cayley graphs on almost simple groups with normal connection sets

Abstract

We determine the full automorphism group of every connected Cayley graph on an almost simple group with a normal connection set. We also characterize exactly when the full automorphism group is generated by right translations, group automorphisms preserving the connection set, and inversion. Our results substantially generalize several results in the literature, including the known determinations of the automorphism groups of derangement graphs, complete transposition graphs and complete alternating group graphs. As a further application, we establish criteria for a finite nonabelian simple group to admit a graphical doubly regular representation and determine exactly which alternating groups do so, correcting claims in the literature.