Constructions of Strongly Regular Cayley Graphs Using Index Four Gauss Sums
Combinatorics
2012-04-03 v2
Abstract
We give a construction of strongly regular Cayley graphs on finite fields 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.
Keywords
Cite
@article{arxiv.1201.0702,
title = {Constructions of Strongly Regular Cayley Graphs Using Index Four Gauss Sums},
author = {Gennian Ge and Qing Xiang and Tao Yuan},
journal= {arXiv preprint arXiv:1201.0702},
year = {2012}
}
Comments
19 pages; to appear in Journal of Algebraic Combinatorics