arXiv++ Combinatorics

A Cayley graph $\Ga=\Cay(G,S)$ is said to be normal if the right-regular representation of $G$ is normal in $\Aut\Ga$. In this paper, we investigate the normality problem of the connected 13-valent symmetric Cayley graphs $\Ga$ of finite nonabelian simple groups $G$, where the vertex stabilizer $\A_v$ is soluble for $\A=\Aut\Ga$ and $v\in V\Ga$. We prove that $\Ga$ is either normal or $G=\A_{12}$, $\A_{38}$, $\A_{116}$, $\A_{207}$, $\A_{311}$, $\A_{935}$ or $\A_{1871}$. Further, 13-valent symmetric non-normal Cayley graphs of $\A_{38}$, $\A_{116}$ and $\A_{207}$ are constructed. This provides some more examples of non-normal 13-valent symmetric Cayley graphs of finite nonabelian simple groups since such graph (of valency 13) was first constructed by Fang, Ma and Wang in (J. Comb. Theory A 118, 1039--1051, 2011).

In this paper, we study arc-transitive Cayley graphs on non-abelian simple groups with soluble stabilizers and valency seven. Let $\Ga$ be such a Cayley graph on a non-abelian simple group $T$. It is proved that either $\Ga$ is a normal Cayley graph or $\Ga$ is $S$-arc-transitive, with $(S,T)=(\A_n,\A_{n-1})$ and $n=7,21,63$ or $84$; and, for each of these four values of $n$, there really exists arc-transitive $7$-valent non-normal Cayley graphs on $\A_{n-1}$ and specific examples are constructed.

A graph is said to be symmetric if its automorphism group is transitive on its arcs. Guo et al. (Electronic J. Combin. 18, \#P233, 2011) and Pan et al. (Electronic J. Combin. 20, \#P36, 2013) determined all pentavalent symmetric graphs of order $4pq$. In this paper, we shall generalize this result by determining all connected pentavalent symmetric graphs of order four times an odd square-free integer. It is shown in this paper that, for each of such graphs $\itΓ$, either the full automorphism group ${\sf Aut}\itΓ$ is isomorphic to ${\sf PSL}(2,p)$, ${\sf PGL}(2,p)$, ${\sf PSL}(2,p){\times}\mathbb{Z}_2$ or ${\sf PGL}(2,p){\times}\mathbb{Z}_2$, or $\itΓ$ is isomorphic to one of 8 graphs.

A Cayley graph $\Ga=\Cay(G,S)$ is said to be normal if $G$ is normal in $\Aut\Ga$. The concept of normal Cayley graphs was first proposed by M.Y.Xu in [Discrete Math. 182, 309-319, 1998] and it plays an important role in determining the full automorphism groups of Cayley graphs. In this paper, we investigate the normality problem of the connected arc-transitive pentavalent Cayley graphs with soluble vertex stabilizer on finite nonabelian simple groups. We prove that all such graphs $\Ga$ are either normal or $G=\A_{39}$ or $\A_{79}$. Further, a connected arc-transitive pentavalent Cayley graph on $\A_{79}$ is constructed. To our knowledge, this is the first known example of pentavalent 3-arc-transitive Cayley graph on finite nonabelian simple group which is non-normal.