Abstract:A graph $\Gamma $ is called $(G, s)$ -arc-transitive if $G \le \text{Aut} (\Gamma )$ is transitive on the set of vertices of $\Gamma $ and the set of s-arcs of $\Gamma $ , where for an integer $s \ge 1$ an s-arc of $\Gamma $ is a sequence of $s+1$ vertices $(v_0,v_1,\ldots ,v_s)$ of $\Gamma $ such that $v_{i-1}$ and $v_i$ are adjacent for $1 \le i \le s$ and $v_{i-1}\ne v_{i+1}$ for $1 \le i \le s-1$ . A graph $\Gamma $ is called 2-transitive if it is $(\text{Aut} (\Gamma ), 2)$ -arc-transitive but not $(\text{Aut} (\Gamma ), 3)$ -arc-transitive. A Cayley graph $\Gamma $ of a group G is called normal if G is normal in $\text{Aut} (\Gamma )$ and nonnormal otherwise. Fang et al. [‘On edge transitive Cayley graphs of valency four’, European J. Combin.25 (2004), 1103–1116] proved that if $\Gamma $ is a tetravalent 2-transitive Cayley graph of a finite simple group G, then either $\Gamma $ is normal or G is one of the groups $\text{PSL}_2(11)$ , $\text{M} _{11}$ , $\text{M} _{23}$ and $A_{11}$ . However, it was unknown whether $\Gamma $ is normal when G is one of these four groups. We answer this question by proving that among these four groups only $\text{M} _{11}$ produces connected tetravalent 2-transitive nonnormal Cayley graphs. We prove further that there are exactly two such graphs which are nonisomorphic and both are determined in the paper. As a consequence, the automorphism group of any connected tetravalent 2-transitive Cayley graph of any finite simple group is determined.

A classification of prime-valent regular Cayley maps on some groups

Regular Cayley Maps of Elementary abelian $p$-groups: Classification and Enumeration

Classification of reflexibile regular Cayley maps for dihedral groups

A classification of regular maps with Euler characteristic a negative prime cube

On Symmetric bi-Cayley Graphs of Prime Valency on Nonabelian Simple Groups

Symmetric graphs of prime valency with a transitive simple group

Distance-regular Cayley graphs over dicyclic groups

Regular maps with primitive automorphism groups

On regular sets in Cayley graphs

Balanced Cayley graphs and balanced planar graphs

Enumerating regular graph coverings whose covering transformation groups are -extensions of a cyclic group

On directed strongly regular Cayley graphs over non-abelian groups with an abelian subgroup of index $2$

On distance-regular Cayley graphs over abelian groups of rank $2$

On 1-Arc-Regular Graphs

Classification of Tetravalent 2-Transitive Nonnormal Cayley Graphs of Finite Simple Groups

Graphical regular representations of $(2,p)$-generated groups

On prime Cayley graphs

The Cayley Transform on Representations

Distance-regular Cayley graphs over $\mathbb{Z}_{p^s}\oplus\mathbb{Z}_{p}$

Partial difference sets and amorphic Cayley schemes in non-abelian $2$-groups