Strongly Regular Graphs From Unions of Cyclotomic Classes

2010/10/20 by Tao Feng, Feng, Tao, Qing Xiang +1 · 1 citation
Computer Science · Engineering · Mathematics · #05E30 #Coding theory and cryptography #Combinatorics (math.CO) #FOS: Mathematics #Finite Group Theory Research #graph theory and CDMA systems #math.CO #msc:05E30

paper · pdf · doi:10.48550/arxiv.1010.4107

17 pages; to appear in J. Combin. Theory (B)

openalex publication_date 2010/10/20 · arxiv created 2011/10/29 · arxiv updated 2011/11/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

We give two constructions of strongly regular Cayley graphs on finite fields \F_q by using union of cyclotomic classes and index 2 Gauss sums. In particular, we obtain twelve infinite families of strongly regular graphs with new parameters.

Cited by

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

Related

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