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.

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

Cyclotomic Constructions of Skew Hadamard Difference Sets.

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

Strongly Regular Graphs From Unions of Cyclotomic Classes

Lifting constructions of strongly regular Cayley graphs

Fe b 20 10 PARTIAL DIFFERENCE SETS FROM pARY WEAKLY REGULAR BENT FUNCTIONS AND QUADRATIC FORMS

Paley Type Sets from Cyclotomic Classes and Arasu–Dillon–Player Difference Sets

Pseudocyclic and Non-Amorphic Fusion Schemes of the Cyclotomic Association Schemes

Hadamard difference sets related to Lander's conjecture

Constructions of strongly regular Cayley graphs using index four Gauss sums

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

New Constructions of Large Cyclic Subspace Codes and Sidon Spaces.

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

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

Some Results on Strongly Regular Graphs from Unions of Cyclotomic Classes

Partial difference sets from quadratic forms and $p$-ary weakly regular bent functions

Skew Hadamard difference sets from the Ree-Tits slice symplectic spreads in PG(3,3^{2h+1})

Distance-regular Cayley graphs over dicyclic groups

Directed Strongly Regular Cayley Graphs over Metacyclic Groups of Order 4N

Algebraic Cayley Graphs over Finite Fields

Cyclotomic Construction of Strong External Difference Families in Finite Fields