1.
Distance-regular Cayley graphs over ℤpˢ ⊕ ℤpXiongfeng Zhan,
Lu Lu,
Xueyi Huang, 2025, original scientific article
Abstract: In 2007, Miklavič and Potočnik proposed the problem of characterizing distance-regular Cayley graphs, which can be viewed as an extension of the problem of identifying strongly regular Cayley graphs, or equivalently, regular partial difference sets. Let p be an odd prime. In this paper, all distance-regular Cayley graphs over ℤps ⊕ ℤp are identified. It is shown that every such graph is isomorphic to a complete graph, a complete multipartite graph, or the line graph of a transversal design TD(r, p) with 2 ≤ r ≤ p − 1.
Keywords: distance-regular graph, Cayley graph, Schur ring, Fourier transformation, transversal design
Published in RUP: 21.10.2025; Views: 689; Downloads: 6
Full text (461,23 KB)
