Constructions of Strongly Regular Cayley Graphs using Even Index Gauss Sums

2012/08/05 by Fan Wu, Wu, Fan
Computer Science · Engineering · Mathematics · #Coding theory and cryptography #Combinatorics (math.CO) #FOS: Mathematics #Finite Group Theory Research #graph theory and CDMA systems #math.CO

paper · pdf · doi:10.48550/arxiv.1208.0971

14 pages

arxiv created 2012/08/05 · openalex publication_date 2012/08/05 · arxiv updated 2012/08/07 · openalex created_date 2016/06/24 · openalex updated_date 2026/07/28

Abstract

In this paper, generalizing the result in \citeGXY, we construct strongly regular Cayley graphs by using union of cyclotomic classes of \F_q and Gauss sums of index w, where w≥ 2 is even. In particular, we obtain three infinite families of strongly regular graphs with new parameters.

Related

• Constructions of Strongly Regular Cayley Graphs Using Index Four Gauss Sums
• Strongly Regular Graphs From Unions of Cyclotomic Classes
• Strongly Regular Cayley Graphs, Skew Hadamard Difference Sets, and Rationality of Relative Gauss Sums
• Constructions of Strongly Regular Cayley Graphs and Skew Hadamard Difference Sets from Cyclotomic Classes
• Construction of strongly regular Cayley graphs based on three-valued Gauss periods