Gauss sum
The eigenvalues of Paley graphs are formula_3 (with multiplicity 1) and formula_4 (both with multiplicity formula_3). They can be calculated using the quadratic Gauss sum or by using the theory of strongly regular graphs.