Strongly Regular Graphs From Unions of Cyclotomic Classes
Tao Feng, Qing Xiang · arXiv (Cornell University) · 2010
We give two constructions of strongly regular Cayley graphs on finite fields $\F_q$ by using union of cyclotomic classes and index 2 Gauss sums. In particular, we obtain twelve infinite families of strongly regular graphs with new parameters.