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.

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

A family of $2$-groups and an associated family of semisymmetric, locally $2$-arc-transitive graphs

Bi-primitive 2-arc-transitive bi-Cayley graphs

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

Arc-Transitive Graphs of Square-free Order with Valency 11

Distance-regular Cayley graphs over dicyclic groups

On integral mixed Cayley graphs over non-abelian finite groups admitting an abelian subgroup of index 2

The classification of two-distance transitive dihedrants

Distance-regular Cayley graphs over (pseudo-) semi-dihedral groups

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

Normal Cayley digraphs of dihedral groups with CI-property

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

On minimal directed strongly regular Cayley graphs over dihedral groups

On the Automorphism Groups of Cayley Graphs of Finite Simple Groups

Perfect State Transfer on Cayley Graphs over Dihedral Groups

Hamilton cycles in Cayley graphs on generalized dihedral groups

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

Normal Cayley Graphs of Finite Groups

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

Existence of Non-Cayley Haar Graphs

A characterization of 2-dimensional Cayley graphs on dihedral groups