Strongly Regular Graphs From Unions of Cyclotomic Classes
Combinatorics
2011-11-01 v3
Abstract
We give two constructions of strongly regular Cayley graphs on finite fields 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.
Keywords
Cite
@article{arxiv.1010.4107,
title = {Strongly Regular Graphs From Unions of Cyclotomic Classes},
author = {Tao Feng and Qing Xiang},
journal= {arXiv preprint arXiv:1010.4107},
year = {2011}
}
Comments
17 pages; to appear in J. Combin. Theory (B)