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.

Recognition of Finite Simple Groups Whose First Prime Graph Components Are R-Regular

OD-characterization of almost simple groups related to U6(2)

OD -Characterization of Almost Simple Groups Related to U 3 (5)

OD-Characterization of L_7(3) and GL_7(3)

New Characterizations of L15(2)

Recognizing Finite Groups Through Order and Degree Patterns

Od-Characterization Of All Simple Groups Whose Orders Are Less Than 10(8)

OD-characterization of all simple groups whose orders are less than 108

NOTES ON FINITE SIMPLE GROUPS WHOSE ORDERS HAVE THREE OR FOUR PRIME DIVISORS

Od-Characterization Of Simple K-4-Groups

5-Regular Prime Graphs of Finite Nonsolvable Groups

OD-Characterization of Finite Simple Group L_6（5）

The Answers to a Problem and Two Conjectures about OD-Characterization of Finite Groups

The Classificatong of Some Finite Simple Groups with Complete Graphs

Graphical regular representations of $(2,p)$-generated groups

On oriented m ‐semiregular representations of finite groups

On the Orbital Regular Graph of Finite Solvable Groups

Cubic graphical regular representations of some classical simple groups

Finite Groups Whose Character Graphs Associated with Codegrees Have No Triangles

OD-characterization of the projective special linear groups L 2(q)

Classification of finite groups that admit an oriented regular representation