arXiv++ Combinatorics

Browse math.CO papers from arXiv

Strongly Regular Graphs From Unions of Cyclotomic Classes

Published: 2010-10-20 | Updated: 2011-10-29
Comments: 17 pages; to appear in J. Combin. Theory (B)

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.

BibTeX

Loading...