arXiv Analytics

Sign in

arXiv:1010.4107 [math.CO]AbstractReferencesReviewsResources

Strongly Regular Graphs From Unions of Cyclotomic Classes

Tao Feng, Qing Xiang

Published 2010-10-20, updated 2011-10-29Version 3

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.

Comments: 17 pages; to appear in J. Combin. Theory (B)
Categories: math.CO
Subjects: 05E30
Related articles: Most relevant | Search more
arXiv:1201.0702 [math.CO] (Published 2012-01-03, updated 2012-04-02)
Constructions of Strongly Regular Cayley Graphs Using Index Four Gauss Sums
arXiv:1705.07623 [math.CO] (Published 2017-05-22)
Construction of strongly regular Cayley graphs based on three-valued Gauss periods
arXiv:1201.0701 [math.CO] (Published 2012-01-03)
Constructions of Strongly Regular Cayley Graphs and Skew Hadamard Difference Sets from Cyclotomic Classes