Constructions of Strongly Regular Cayley Graphs and Skew Hadamard Difference Sets from Cyclotomic Classes
Combinatorics
2012-01-04 v1
Abstract
In this paper, we give a construction of strongly regular Cayley graphs and a construction of skew Hadamard difference sets. Both constructions are based on choosing cyclotomic classes in finite fields, and they generalize the constructions given by Feng and Xiang \cite{FX111,FX113}. Three infinite families of strongly regular graphs with new parameters are obtained. The main tools that we employed are index 2 Gauss sums, instead of cyclotomic numbers.
Keywords
Cite
@article{arxiv.1201.0701,
title = {Constructions of Strongly Regular Cayley Graphs and Skew Hadamard Difference Sets from Cyclotomic Classes},
author = {Tao Feng and Koji Momihara and Qing Xiang},
journal= {arXiv preprint arXiv:1201.0701},
year = {2012}
}
Comments
17 pages