Abstract
In this paper, we construct some families of strongly regular graphs on finite fields by using unions of cyclotomic classes and index 2 Gauss sums. New infinite families of strongly regular graphs are found.
Similar content being viewed by others
References
Berndt B C, Evans R J, Williams K S. Gauss and Jacobi Sums. New York: John Wiley & Sons, 1997
Brouwer A E, Haemers W H. Spectra of graphs. Course notes, available at http://homepages.cwi.nl/aeb/math/ipm.pdf
Brouwer A E, Wilson R M, Xiang Q. Cyclotomy and strongly regular graphs. J Algebraic Combin, 1999, 10: 25–28
Feng T, Xiang Q. Strongly regular graphs from unions of cyclotomic classes. J Combin Theo Ser B, 2012, 102: 982–995
Feng T, Xiang Q. Cycloyomic constructions of skew Hadamard difference sets. J Combin Theo Ser A, 2012, 119: 245–256
Langvin P. Calculs de certaines sommes de Gauss. J Number Theo, 1997, 63: 59–64
Lidl R, Niederreiter H. Finite Fields. New York: Addison-Wesley, 1983
Mbodj O D. Quardratic Gauss sums. Finte Fields Appl, 1998, 4: 347–361
Yang J, Xia L. Complete solving of explicit evaluation of Gauss sums in the index 2 case. Sci China Math, 2010, 53: 2525–2542
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Li, C., Yue, Q. & Hu, L. Some results on strongly regular graphs from unions of cyclotomic classes. Sci. China Math. 55, 2613–2620 (2012). https://doi.org/10.1007/s11425-012-4533-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11425-012-4533-5