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.

Algebraic Cayley Graphs over Finite Fields

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

A method to determine algebraically integral Cayley digraphs on finite Abelian group

Integral Cayley graphs over a finite symmetric algebra

Algebraic degrees of quasi-abelian semi-Cayley digraphs

Strongly Regular Graphs From Unions of Cyclotomic Classes

Algebraic Curves over Finite Fields with Many Rational Points

Algebraic Curves Over Finite Fields with many Rational Points and their Applications

Integral Cayley graphs over a group of order $6n$

Algebraic Curves With Many Rational Points Over Finite Fields Of Characteristic 2

Splitting fields of some matrices of normal (mixed) Cayley graphs

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

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

Factorizations of Almost Simple Groups with a Solvable Factor, and Cayley Graphs of Solvable Groups

Splitting fields of mixed Cayley graphs over abelian groups

Algebraic degrees of $n$-Cayley digraphs over abelian groups

Cayley-Abels graphs: Local and global perspectives

New Linear Codes and Algebraic Function Fields over Finite Fields.

Character sums over elements of extensions of finite fields with restricted coordinates

Generalized Cayley graphs and perfect code

An elaborate new proof of Cayley's formula