Constructions of strongly regular Cayley graphs and skew Hadamard difference sets from cyclotomic classes

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 of finite fields, and they generalize the constructions given by Feng and Xiang [10,12]. 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.

[1]  L. D. Baumert,et al.  Weight Distributions of Some Irreducible Cyclic Codes , 1973 .

[2]  R. Calderbank,et al.  The Geometry of Two‐Weight Codes , 1986 .

[3]  Oumar D. Mbodj.  Quadratic Gauss Sums , 1998 .

[4]  Robert Winter,et al.  Dimensional crossover in Sr2RuO4 within a slave-boson mean-field theory , 2008, 0812.3731.

[5]  Lingli Xia,et al.  Sign or root of unity ambiguities of certain Gauss sums , 2012 .

[6]  Akihiro Munemasa,et al.  Pseudocyclic association schemes and strongly regular graphs , 2008, Eur. J. Comb..

[7]  K. Williams,et al.  Gauss and Jacobi sums , 2021, Mathematical Surveys and Monographs.

[8]  E. R. van Dam,et al.  Strongly Regular Decompositions of the Complete Graph , 2003 .

[9]  Jing Yang,et al.  A note on the sign (unit root) ambiguities of Gauss sums in index 2 and 4 cases , 2009 .

[10]  K. Conrad,et al.  Finite Fields , 2018, Series and Products in the Development of Mathematics.

[11]  Marshall Hall,et al.  A survey of difference sets , 1956 .

[12]  Andries E. Brouwer,et al.  Cyclotomy and Strongly Regular Graphs , 1999 .

[13]  R. Turyn.  Character sums and difference sets. , 1965 .

[14]  Tao Feng,et al.  Cyclotomic constructions of skew Hadamard difference sets , 2011, J. Comb. Theory, Ser. A.

[15]  Alexander Schrijver,et al.  Construction of strongly regular graphs, two-weight codes and partial geometries by finite fields , 1981, Comb..

[16]  Rudolf Lide,et al.  Finite fields , 1983 .

[17]  van Dam.  A Characterization of Association Schemes from Affine Spaces , 2000 .

[18]  Fan Wu,et al.  Pseudocyclic and non-amorphic fusion schemes of the cyclotomic association schemes , 2012, Des. Codes Cryptogr..

[19]  E. Lander.  Symmetric Designs: An Algebraic Approach , 1983 .

[20]  P. Langevin.  Calculs de Certaines Sommes de Gauss , 1997 .

[21]  Tao Feng,et al.  Strongly regular graphs from unions of cyclotomic classes , 2010, J. Comb. Theory, Ser. B.

[22]  P. Meijer,et al.  The evaluation of Gauss sums for characters of 2-power order , 2003 .

[23]  Siu Lun Ma,et al.  A survey of partial difference sets , 1994, Des. Codes Cryptogr..

[24]  C. L. M. De Lange.  Some New Cyclotomic Strongly Regular Graphs , 1995 .

[25]  Cheryl E. Praeger,et al.  Problem Session at ALCOM-91 , 1994, Eur. J. Comb..

[26]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[27]  Willem H. Haemers,et al.  Spectra of Graphs , 2011 .

[28]  Edwin R. van Dam.  A Characterization of Association Schemes from Affine Spaces , 2000, Des. Codes Cryptogr..

[29]  T. Storer.  Cyclotomy and difference sets , 1967 .

[30]  Jing Yang,et al.  Complete solving of explicit evaluation of Gauss sums in the index 2 case , 2009, 0911.5472.

[31]  Gordon F. Royle,et al.  Algebraic Graph Theory , 2001, Graduate texts in mathematics.