Constructions of strongly regular Cayley graphs using index four Gauss sums

We give a construction of strongly regular Cayley graphs on finite fields $\mathbb{F}_{q}$ by using union of cyclotomic classes and index 4 Gauss sums. In particular, we obtain two infinite families of strongly regular graphs with new parameters.

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

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

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

[4]  R. McEliece.  Irreducible Cyclic Codes and Gauss Sums , 1975 .

[5]  Philippe Langevin.  A new class of two weight codes , 1996 .

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

[7]  Jeremy M. Dover,et al.  Some Sets of Type (m,n) in Cubic Order Planes , 1999, Des. Codes Cryptogr..

[8]  Michael Rosen,et al.  A classical introduction to modern number theory , 1982, Graduate texts in mathematics.

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

[10]  Shi Xin Luo,et al.  Gauss Sum of Index 4: (1) Cyclic Case , 2005 .

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

[12]  Bernhard Schmidt,et al.  All Two-Weight Irreducible Cyclic Codes? , 2002 .

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

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

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

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

[17]  Mikhail E. Muzychuk,et al.  Some Implications on Amorphic Association Schemes , 2010, J. Comb. Theory, Ser. A.

[18]  L. Stickelberger,et al.  Ueber eine Verallgemeinerung der Kreistheilung , 1890 .

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