Constructions of strongly regular Cayley graphs using index four Gauss sums

Gennian Ge,Qing Xiang,Tao Yuan
DOI: https://doi.org/10.1007/s10801-012-0368-y
2012-04-12
Journal of Algebraic Combinatorics
Abstract: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.
mathematics
What problem does this paper attempt to address?