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.

A construction of directed strongly regular graphs with parameters (63,11,8,1,2)

Notes on Various Methods for Constructing Directed Strongly Regular Graphs

Switching for Small Strongly Regular Graphs

On directed strongly regular Cayley graphs over non-abelian groups with an abelian subgroup of index $2$

New Strongly Regular Graphs Found via Local Search for Partial Difference Sets

A construction for regular-graph designs

There Does Not Exist a Strongly Regular Graph with Parameters $(1911, 270, 105, 27)$.

Lie algebras associated with labeled directed graphs

The Lower Bound for Number of Hexagons in Strongly Regular Graphs with Parameters $λ=1$ and $μ=2$

A note on [D. G. Higman 1988 : Strongly regular designs and coherent configurations of type $[{3\atop {\;}}\;\;{2\atop 3}]$]

On distance-regular Cayley graphs over abelian groups of rank $2$

On minimal directed strongly regular Cayley graphs over dihedral groups

Genuinely nonabelian partial difference sets

Bounding the parameter $β$ of a distance-regular graph with classical parameters

On orientations with forbidden out-degrees

Distance-regular Cayley graphs over $\mathbb{Z}_{p^s}\oplus\mathbb{Z}_{p}$

Distance-regular graphs with classical parameters that support a uniform structure: case $q \le 1$

A New Notion of Regularity: Finite State Automata Accepting Graphs

A spectral characterization of strongly distance-regular graphs with diameter four

Strongly Regular Graphs with No Triangles