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.

5-Regular Prime Graphs of Finite Nonsolvable Groups

Finite Groups Whose Prime Graphs Do Not Contain Triangles. III

Classifying prime graphs of finite groups -- a methodical approach

Nonsolvable Groups Satisfying the Prime-Power Hypothesis

Classification of the Prime Graphs of $\operatorname{Sz}(8)$-, $\operatorname{Sz}(32)$-, and $\operatorname{PSL}(2, 2^5)$-Solvable Groups

Generalized non-coprime graphs of groups

Prime order element graph of a group

Finite Solvable Groups Whose Character Degree Graphs Are Not Complete

Some Simple Groups Which are Determined by Their Orders and Degree-Patterns

On the prime graph question for integral group rings of Conway simple groups

Prime Divisors Of P-Regular Conjugacy Class Sizes

Classifying character degree graphs with seven vertices

Symmetric graphs of prime valency with a transitive simple group

Eulerian character degree graphs of solvable groups

On combinatorial properties of Gruenberg--Kegel graphs of finite groups

Graphs associated to conjugacy classes of normal subgroups in finite groups

Genus and crosscap of solvable conjugacy class graphs of finite groups

Some Primitive Linear Groups of Prime Degree

Cubic graphical regular representations of some classical simple groups

Characterizing finite groups whose enhanced power graphs have universal vertices

Character degrees of 5-groups of maximal class