Lifting constructions of strongly regular Cayley graphs

We give two ''lifting'' constructions of strongly regular Cayley graphs. In the first construction we ''lift'' a cyclotomic strongly regular graph by using a subdifference set of the Singer difference sets. The second construction uses quadratic forms over finite fields and it is a common generalization of the construction of the affine polar graphs [7] and a construction of strongly regular Cayley graphs given in [15]. The two constructions are related in the following way: the second construction can be viewed as a recursive construction, and the strongly regular Cayley graphs obtained from the first construction can serve as starters for the second construction. We also obtain association schemes from the second construction.

[1]  Robert L. McFarland,et al.  Sub-difference sets of Hadamard difference sets , 1990, J. Comb. Theory, Ser. A.

[2]  Eiichi Bannai,et al.  Subschemes of some association schemes , 1991 .

[3]  P. Delsarte.  AN ALGEBRAIC APPROACH TO THE ASSOCIATION SCHEMES OF CODING THEORY , 2011 .

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

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

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

[7]  Tao Feng,et al.  Three-class association schemes from cyclotomy , 2012, J. Comb. Theory, Ser. A.

[8]  Koichiro Yamamoto,et al.  ON JACOBI SUMS AND DIFFERENCE SETS. , 1967 .

[9]  Tao Feng,et al.  Constructions of strongly regular Cayley graphs and skew Hadamard difference sets from cyclotomic classes , 2012, Comb..

[10]  Qing Xiang,et al.  Partial difference sets from quadratic forms and $p$-ary weakly regular bent functions , 2010 .

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

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

[13]  Gennian Ge,et al.  Constructions of strongly regular Cayley graphs using index four Gauss sums , 2012, 1201.0702.

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

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

[16]  West eld CollegeLondon.  Finite geometry and oding theory , 1999 .

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

[18]  David B. Leep,et al.  Zeros of a Pair of Quadratic Forms Defined over a Finite Field , 1999 .

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

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

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

[22]  J. Dillon.  Elementary Hadamard Difference Sets , 1974 .

[23]  Koji Momihara,et al.  Strongly regular Cayley graphs, skew Hadamard difference sets, and rationality of relative Gauss sums , 2012, Eur. J. Comb..

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

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

[26]  Hanfried Lenz,et al.  Design theory , 1985 .

[27]  James A. Davis,et al.  Negative Latin Square type Partial Difference Sets in Nonelementary Abelian 2‐Groups , 2004 .

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