Spectral properties of generalized Paley graphs
Abstract
We study the spectrum of generalized Paley graphs , undirected or not, with where with prime and . We first show that the eigenvalues of are given by the Gaussian periods with . Then, we explicitly compute the spectrum of with and of for and . Also, we characterize those GP-graphs having integral spectrum, showing that is integral if and only if divides . Next, we focus on the family of semiprimitive GP-graphs. We show that they are integral strongly regular graphs (of pseudo-Latin square type). Finally, we characterize all integral Ramanujan graphs with or where is a semiprimitive pair.
Keywords
Cite
@article{arxiv.2310.15378,
title = {Spectral properties of generalized Paley graphs},
author = {Ricardo A. Podestá and Denis E. Videla},
journal= {arXiv preprint arXiv:2310.15378},
year = {2025}
}
Comments
32 pages, 2 tables. The old manuscript arXiv:1908.08097 has grown and we divided it into two different manuscripts with different names, this is the first half, and the other one is in progress. (This version with additions and corrections)