Graphs generated by Sidon sets and algebraic equations over finite fields

摘要

We study the spectra of several graphs generated by Sidon sets and algebraic equations over finite fields. These graphs are used to study some combinatorial problems in finite fields, such as sum product estimates, solvability of some equations and the distribution of their solutions.