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.

New 2-closed groups that are not automorphism groups of digraphs

Exterior Algebras and Two Conjectures on Finite Abelian Groups

Totally $2$-closed finite groups with trivial Fitting subgroup

On Nonnilpotent Groups in Which Every Two 3-Maximal Subgroups Are Permutable

A family of $2$-groups and an associated family of semisymmetric, locally $2$-arc-transitive graphs

Rational cross-sections, bounded generation and orders on groups

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

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

Permutation groups and derangements of odd prime order

Orbits of permutation groups with no derangements

New result in NG-Groups

Examples of Nonpronormal Relatively Maximal Subgroups of Finite Simple Groups

An Example of a Relatively Maximal Nonpronormal Subgroup of Odd Order in a Finite Simple Group

Uncountably many permutation stable groups

Permutation Groups with a Cyclic Two-Orbits Subgroup and Monodromy Groups of Siegel Functions

Finite semiprimitive permutation groups of rank $3$

Closures of permutation groups with restricted nonabelian composition factors

Fixers and derangements of finite permutation groups

On the Automorphism Groups of Cayley Graphs of Finite Simple Groups

Genuinely nonabelian partial difference sets

Derangements in non-Frobenius groups