Abstract:Strongly regular graphs (SRGs) provide a fertile area of exploration in algebraic combinatorics, integrating techniques in graph theory, linear algebra, group theory, finite fields, finite geometry, and number theory. Of particular interest are those SRGs with a large automorphism group. If an automorphism group acts regularly (sharply transitively) on the vertices of the graph, then we may identify the graph with a subset of the group, a partial difference set (PDS), which allows us to apply techniques from group theory to examine the graph. Much of the work over the past four decades has concentrated on abelian PDSs using the powerful techniques of character theory. However, little work has been done on nonabelian PDSs. In this paper we point out the existence of \textit{genuinely nonabelian} PDSs, i.e., PDSs for parameter sets where a nonabelian group is the only possible regular automorphism group. We include methods for demonstrating that abelian PDSs are not possible for a particular set of parameters or for a particular SRG. Four infinite families of genuinely nonabelian PDSs are described, two of which -- one arising from triangular graphs and one arising from Krein covers of complete graphs constructed by Godsil \cite{Godsil_1992} -- are new. We also include a new nonabelian PDS found by computer search and present some possible future directions of research.

Classification of semiregular relative difference sets with attaining Turyn's bound

Semi-regular relative difference sets with large forbidden subgroups

Note on (m, 2, M-1, M-2/2) Relative Difference Sets

Relative (pa,pb,pa,pa-b)-difference sets in p-subgroups of SL(n,K)

Relative ( pn , p , pn , n )-difference sets with GCD ( p , n )=1

Difference Sets with N=5 P(R)

Non-abelian skew Hadamard difference sets fixed by a prescribed automorphism

Hadamard difference sets related to Lander's conjecture

Relative (Pa,pb,pa,pa−b

Constructing linked systems of relative difference sets via Schur rings

Genuinely nonabelian partial difference sets

Partial difference sets and amorphic Cayley schemes in non-abelian $2$-groups

Modular Golomb rulers and almost difference sets

A necessary condition on the existence of abelian difference sets

On abelian $(2^{2m+1}(2^{m-1}+1), 2^m(2^m+1), 2^m)$-difference sets

New constructions of signed difference sets

On sets with missing differences in compact abelian groups

Invariant part of class group and distribution of relative class group

The regularity of difference divisors