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.

On Cayley Representations of Central Cayley Graphs over Almost Simple Groups

Normal Cayley Graphs of Finite Groups

Symmetric graphs of prime valency with a transitive simple group

Factorizations of Almost Simple Groups with a Solvable Factor, and Cayley Graphs of Solvable Groups

Symmetric Cayley graphs on non-abelian simple groups of valency 7

On the Automorphism Groups of Cayley Graphs of Finite Simple Groups

A Note on the Automorphism Groups of Cubic Cayley Graphs of Finite Simple Groups

Finite groups with geodetic Cayley graphs

On Locally Primitive Cayley Graphs of Finite Simple Groups

The Cayley Transform on Representations

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

Cayley Digraphs Of Finite Simple Groups With Small Out-Valency

On Cubic S-Arc Transitive Cayley Graphs of Finite Simple Groups

On distance-regular Cayley graphs of generalized dicyclic groups

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

Bipartite bi-Cayley graphs over metacyclic groups of odd prime-power order

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

Coloring minimal Cayley graphs

An infinite family of cubic nonnormal Cayley graphs on nonabelian simple groups

Compressed Cayley graph of groups

Unipotent representations of real classical groups