Strongly regular Cayley graphs, skew Hadamard difference sets, and rationality of relative Gauss sums

DOI10.1016/J.EJC.2012.10.006zbMATH Open1259.05077arXiv1202.6414OpenAlexW1983092615MaRDI QIDQ1940360FDOQ1940360

Authors: Koji Momihara 

Publication date: 6 March 2013

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Abstract: In this paper, we give constructions of strongly regular Cayley graphs and skew Hadamard difference sets. Both constructions are based on choosing cyclotomic classes in finite fields, and our results generalize ten of the eleven sporadic examples of cyclotomic strongly regular graphs given by Schmidt and White [24] and several of subfield examples into infinite families. These infinite families of strongly regular graphs have new parameters. The main tools that we employed are relative Gauss sums instead of explicit evaluations of Gauss sums.

Full work available at URL: https://arxiv.org/abs/1202.6414

Recommendations

• Constructions of strongly regular Cayley graphs and skew Hadamard difference sets from cyclotomic classes
• Strongly regular graphs from unions of cyclotomic classes
• Constructions of strongly regular Cayley graphs using even index Gauss sums
• Constructions of strongly regular Cayley graphs using index four Gauss sums
• Skew Hadamard difference sets from cyclotomic strongly regular graphs

zbMATH Keywords

Cayley graphsGauss sumsstrongly regular graphsskew Hadamard difference setsinfinite familieschoosing cyclotonic classes in finite fieldscyclotomic strongly regular graphs

Mathematics Subject Classification ID

Association schemes, strongly regular graphs (05E30) Combinatorial aspects of difference sets (number-theoretic, group-theoretic, etc.) (05B10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Infinite graphs (05C63)

Cited In (17)

• Inequivalence of skew Hadamard difference sets and triple intersection numbers modulo a prime
• Certain strongly regular Cayley graphs on \(F_{2^{2(2s+1)}}\) from cyclotomy
• Strongly regular Cayley graphs from partitions of subdifference sets of the Singer difference sets
• Some results on strongly regular graphs from unions of cyclotomic classes
• Constructions of strongly regular Cayley graphs using index four Gauss sums
• Three-class association schemes from cyclotomy
• Constructions of strongly regular Cayley graphs and skew Hadamard difference sets from cyclotomic classes
• On Jacobi sums, difference sets and partial difference sets in Galois domains
• Constructions of strongly regular Cayley graphs using even index Gauss sums
• Lifting constructions of strongly regular Cayley graphs
• New strongly regular decompositions of the complete graphs with prime power vertices
• Skew Hadamard difference sets from cyclotomic strongly regular graphs
• Cyclotomy, difference sets, sequences with low correlation, strongly regular graphs and related geometric substructures
• Difference families, skew Hadamard matrices, and critical groups of doubly regular tournaments
• Construction of strongly regular Cayley graphs based on three-valued Gauss periods
• Pure Gauss sums and skew Hadamard difference sets
• Nonsymmetric primitive translation schemes of prime power order

This page was built for publication: Strongly regular Cayley graphs, skew Hadamard difference sets, and rationality of relative Gauss sums

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1940360)