Constructions of strongly regular Cayley graphs and skew Hadamard difference sets from cyclotomic classes
From MaRDI portal
Publication:520044
DOI10.1007/S00493-014-2895-8zbMATH Open1374.05112arXiv1201.0701OpenAlexW1965122162MaRDI QIDQ520044FDOQ520044
Authors: Tao Feng, Koji Momihara, Qing Xiang 
Publication date: 31 March 2017
Published in: Combinatorica (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/1201.0701
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
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)
Cites Work
- Spectra of graphs
- Cyclotomy and strongly regular graphs
- A survey of partial difference sets
- Title not available (Why is that?)
- The Geometry of Two-Weight Codes
- Title not available (Why is that?)
- Title not available (Why is that?)
- Character sums and difference sets
- Title not available (Why is that?)
- Construction of strongly regular graphs, two-weight codes and partial geometries by finite fields
- Strongly regular graphs from unions of cyclotomic classes
- Complete solving of explicit evaluation of Gauss sums in the index 2 case
- Cyclotomic constructions of skew Hadamard difference sets
- Uniform cyclotomy
- Pseudocyclic association schemes and strongly regular graphs
- A characterization of association schemes from affine spaces
- Quadratic Gauss sums
- Problem session at ALCOM-91
- The evaluation of Gauss sums for characters of 2-power order
- Some new cyclotomic strongly regular graphs
- Calculation of certain Gauss sums
- Pseudocyclic and non-amorphic fusion schemes of the cyclotomic association schemes
- A Survey of Difference Sets
- Strongly regular decompositions of the complete graph
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 arising from non-weakly regular bent functions
- Strongly regular graphs from unions of cyclotomic classes
- 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
- Restrictions on parameters of partial difference sets in nonabelian groups
- Almost 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
- Packings of partial difference sets
- On \(m\)-ovoids of symplectic polar spaces
- 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
- Introduction to the special issue dedicated to Cunsheng Ding on the occasion of his 60th birthday
- Nonsymmetric primitive translation schemes of prime power order
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)
