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.

Two Sufficient Conditions for Non-Normal Cayley Graphs and Their Applications

On Cubic Cayley Graphs Of Finite Simple Groups

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

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

Cayley Digraphs Of Finite Simple Groups With Small Out-Valency

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

Normality of one-matching semi-Cayley graphs over finite abelian groups with maximum degree three

On the Automorphism Groups of Cayley Graphs of Finite Simple Groups

On Cayley Representations of Central Cayley Graphs over Almost Simple Groups

Symmetric graphs of prime valency with a transitive simple group

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

The NNN-Property of Cyclic Groups

Using mixed dihedral groups to construct normal Cayley graphs and a new bipartite 2-arc-transitive graph which is not a Cayley graph

The second largest eigenvalue of some nonnormal Cayley graphs on symmetric groups

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

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

Graphs associated to conjugacy classes of normal subgroups in finite groups

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

On subgroup regular sets in Cayley sum graphs

On regular sets in Cayley graphs