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.

Cayley Digraphs Of Finite Simple Groups With Small Out-Valency

Normal Cayley Graphs of Finite Groups

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

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

On the Automorphism Groups of Cayley Graphs of Finite Simple Groups

Symmetric graphs of prime valency with a transitive simple group

On Locally Primitive Cayley Graphs of Finite Simple Groups

On Cayley Representations of Central Cayley Graphs over Almost Simple Groups

On Automorphism Groups of Symmetric Cayley Graphs of Finite Simple Groups with Valency Six

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

F-S-Normality Of Subgroups And Its Properties

On distance-regular Cayley graphs of generalized dicyclic groups

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

On subgroup regular sets in Cayley sum graphs

On regular sets in Cayley graphs

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

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

On 1-Arc-Regular Graphs

Study of Cayley Digraphs over Polygroups

The influence of c -subnormality subgroups on the structure of finite groups