Constructions of strongly regular Cayley graphs and skew Hadamard difference sets from cyclotomic classes
From MaRDI portal
Publication:520044
Abstract: In this paper, we give a construction of strongly regular Cayley graphs and a construction of skew Hadamard difference sets. Both constructions are based on choosing cyclotomic classes in finite fields, and they generalize the constructions given by Feng and Xiang cite{FX111,FX113}. Three infinite families of strongly regular graphs with new parameters are obtained. The main tools that we employed are index 2 Gauss sums, instead of cyclotomic numbers.
Recommendations
- Skew Hadamard difference sets from cyclotomic strongly regular graphs
- Strongly regular Cayley graphs, skew Hadamard difference sets, and rationality of relative Gauss sums
- Cyclotomy, Gauss Sums, Difference Sets and Strongly Regular Cayley Graphs
- Cyclotomic constructions of skew Hadamard difference sets
- Strongly regular Cayley graphs from partitions of subdifference sets of the Singer difference sets
- scientific article; zbMATH DE number 1228442
- Strongly regular graphs from unions of cyclotomic classes
- Some results on strongly regular graphs from unions of cyclotomic classes
- Constructions of strongly regular Cayley graphs using even index Gauss sums
- Cyclotomy and strongly regular graphs
Cites work
- scientific article; zbMATH DE number 1600999 (Why is no real title available?)
- scientific article; zbMATH DE number 3790437 (Why is no real title available?)
- scientific article; zbMATH DE number 3252237 (Why is no real title available?)
- scientific article; zbMATH DE number 967590 (Why is no real title available?)
- A Survey of Difference Sets
- A characterization of association schemes from affine spaces
- A survey of partial difference sets
- Calculation of certain Gauss sums
- Character sums and difference sets
- Complete solving of explicit evaluation of Gauss sums in the index 2 case
- Construction of strongly regular graphs, two-weight codes and partial geometries by finite fields
- Cyclotomic constructions of skew Hadamard difference sets
- Cyclotomy and strongly regular graphs
- Problem session at ALCOM-91
- Pseudocyclic and non-amorphic fusion schemes of the cyclotomic association schemes
- Pseudocyclic association schemes and strongly regular graphs
- Quadratic Gauss sums
- Some new cyclotomic strongly regular graphs
- Spectra of graphs
- Strongly regular decompositions of the complete graph
- Strongly regular graphs from unions of cyclotomic classes
- The Geometry of Two-Weight Codes
- The evaluation of Gauss sums for characters of 2-power order
- Uniform cyclotomy
Cited in
(27)- Paley type sets from cyclotomic classes and Aarasu-Dillon-Player difference sets
- 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
- Critical groups of Van Lint-Schrijver cyclotomic strongly regular graphs
- Two families of nearly optimal codebooks
- Some results on strongly regular graphs from unions of cyclotomic classes
- Three-valued Gauss periods, circulant weighing matrices and association schemes
- Three-class association schemes from cyclotomy
- Strongly regular graphs from unions of cyclotomic classes
- Strongly regular graphs arising from non-weakly regular bent functions
- Complete weight enumerators of some linear codes and their applications
- Cyclotomic constructions of skew Hadamard difference sets
- Constructions of strongly regular Cayley graphs using even index Gauss sums
- Lifting constructions of strongly regular Cayley graphs
- A constructive solution to a problem of ranking tournaments
- Skew Hadamard difference sets from cyclotomic strongly regular graphs
- Almost difference sets in nonabelian groups
- Restrictions on parameters of partial difference sets in nonabelian groups
- Cyclotomy, difference sets, sequences with low correlation, strongly regular graphs and related geometric substructures
- New constructions of strongly regular Cayley graphs on abelian non \(p\)-groups
- On \(m\)-ovoids of symplectic polar spaces
- Packings of partial difference sets
- Construction of strongly regular Cayley graphs based on three-valued Gauss periods
- Strongly regular Cayley graphs, skew Hadamard difference sets, and rationality of relative Gauss sums
- Nonsymmetric primitive translation schemes of prime power order
- Introduction to the special issue dedicated to Cunsheng Ding on the occasion of his 60th birthday
This page was built for publication: Constructions of strongly regular Cayley graphs and skew Hadamard difference sets from cyclotomic classes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q520044)