Abstract:The problem of constructing or characterizing strongly regular Cayley graphs (or equivalently, regular partial difference sets) has garnered significant attention over the past half-century. In [European J. Combin. 24 (2023) 777--784], Miklavič and Potočnik expanded upon this field, achieving a complete characterization of distance-regular Cayley graphs over cyclic groups by employing the method of Schur rings. In [J. Combin. Theory Ser. B 97 (2007) 14--33], they formally proposed the problem of characterizing distance-regular Cayley graphs for any given class of groups. In this context, abelian groups are of particular importance, as a considerable number of distance-regular graphs with classical parameters are precisely Cayley graphs over abelian groups. In this paper, we address the Miklavič-Potočnik problem for abelian groups of rank $2$. More specifically, we identify all distance-regular Cayley graphs over the group $\mathbb{Z}_n \oplus \mathbb{Z}_p$, where $p$ is an odd prime. Our proof utilizes novel tools such as polynomial addition sets, Desarguesian affine planes, and the duality of Schur rings over abelian groups.

On a family of quasi-strongly regular Cayley graphs

On a family of quasi-strongly regular Cayley graphs

Constructions of Strongly Regular Cayley Graphs and Skew Hadamard Difference Sets from Cyclotomic Classes

On the Automorphism Groups of Cayley Graphs of Finite Simple Groups

Automorphism group of a family of distance regular graphs which are not distance transitive

On Automorphism Group of a Family of Symmetric Graphs

Distance-regular Cayley graphs over dicyclic groups

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

Strongly Regular Graphs From Unions of Cyclotomic Classes

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

On distance-regular Cayley graphs of generalized dicyclic groups

On subgroup regular sets in Cayley sum graphs

On minimal directed strongly regular Cayley graphs over dihedral groups

Asymptotic enumeration of graphical regular representations

Normal Cayley Graphs of Finite Groups

On the distribution of eigenvalues in families of Cayley graphs

Constructions of strongly regular Cayley graphs using index four Gauss sums

Constructions of strongly regular Cayley graphs derived from weakly regular bent functions

Distance-regular Cayley graphs over (pseudo-) semi-dihedral groups

An infinite family of cubic nonnormal Cayley graphs on nonabelian simple groups

On Cayley Representations of Central Cayley Graphs over Almost Simple Groups