arXiv++ Combinatorics

Browse math.CO papers from arXiv

Constructions of Strongly Regular Cayley Graphs Using Index Four Gauss Sums

Published: 2012-01-03 | Updated: 2012-04-02
Comments: 19 pages; to appear in Journal of Algebraic Combinatorics

Abstract

We give a construction of strongly regular Cayley graphs on finite fields $\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.

BibTeX

Loading...