Deza Cayley graphs from difference sets

2025/06/12 by Grigory Ryabov, Ryabov, Grigory
Engineering · Mathematics · #05B10 #05E30 #20C05 #Combinatorics (math.CO) #FOS: Mathematics #Finite Group Theory Research #Mathematics and Applications #graph theory and CDMA systems

paper · pdf · doi:10.48550/arxiv.2506.10440

openalex publication_date 2025/06/12 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

In this note, we provide several constructions of Deza Cayley graphs over groups having a generalized dihedral subgroup. These constructions are based on a usage of (relative) difference sets.

Citations

• Deza graphs: a survey and new results

Related

• Cayley graphs on non-isomorphic groups
• On the power graphs which are Cayley graphs of some groups
• Deza graphs: a survey and new results
• Distance-regular Cayley graphs over ℤ_p^s⊕ℤ_p
• On Cayley graphs over generalized dicyclic groups