Strongly Regular Graphs From Unions of Cyclotomic Classes

Abstract

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.Comment: 17 pages; to appear in J. Combin. Theory (B