Abstract:A graphical regular representation (GRR) of a group $G$ is a Cayley graph of $G$ whose full automorphism group is equal to the right regular permutation representation of $G$. In this paper we study cubic GRRs of $\mathrm{PSL}_{n}(q)$ ($n=4, 6, 8$), $\mathrm{PSp}_{n}(q)$ ($n=6, 8$), $\mathrm{P}\Omega_{n}^{+}(q)$ ($n=8, 10, 12$) and $\mathrm{P}\Omega_{n}^{-}(q)$ ($n=8, 10, 12$), where $q = 2^f$ with $f \ge 1$. We prove that for each of these groups, with probability tending to $1$ as $q \rightarrow \infty$, any element $x$ of odd prime order dividing $2^{ef}-1$ but not $2^{i}-1$ for each $1 \le i < ef$ together with a random involution $y$ gives rise to a cubic GRR, where $e=n-2$ for $\mathrm{P}\Omega_{n}^{+}(q)$ and $e=n$ for other groups. Moreover, for sufficiently large $q$, there are elements $x$ satisfying these conditions, and for each of them there exists an involution $y$ such that $\{x,x^{-1},y\}$ produces a cubic GRR. This result together with certain known results in the literature implies that except for $\mathrm{PSL}_2(q)$, $\mathrm{PSL}_3(q)$, $\mathrm{PSU}_3(q)$ and a finite number of other cases, every finite non-abelian simple group contains an element $x$ and an involution $y$ such that $\{x,x^{-1},y\}$ produces a GRR, showing that a modified version of a conjecture by Spiga is true. Our results and several known results together also confirm a conjecture by Fang and Xia which asserts that except for a finite number of cases every finite non-abelian simple group has a cubic GRR.

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

Normal Cayley Graphs of Finite Groups

On the Automorphism Groups of Cayley Graphs of Finite Simple Groups

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

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

On the Automorphism Groups of Symmetric Graphs Admitting an Almost Simple Group

Cayley Digraphs Of Finite Simple Groups With Small Out-Valency

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

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

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

On the Cuspidal Cohomology of Arithmetic Groups

Symmetric graphs of prime valency with a transitive simple group

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

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

On Cayley Representations of Central Cayley Graphs over Almost Simple Groups

On Locally Primitive Cayley Graphs of Finite Simple Groups

Automorphism groups of Cayley graphs generated by general transposition sets

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

On the Automorphism Groups of Quasiprimitive Almost Simple Graphs

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

Cubic graphical regular representations of some classical simple groups