Abstract:We consider a special class of generalized Paley graphs over finite fields, namely the Cayley graphs with vertex set $\mathbb{F}_{q^m}$ and connection set the nonzero $(q^\ell+1)$-th powers in $\mathbb{F}_{q^m}$, as well as their complements. We explicitly compute the spectrum and the energy of these graphs. As a consequence, the graphs turn out to be (with trivial exceptions) simple, connected, non-bipartite, integral and strongly regular, of pseudo or negative Latin square type. By using the spectral information we compute several invariants of these graphs. We exhibit infinitely many pairs of equienergetic non-isospectral graphs. As applications, on the one hand we solve Waring's problem over $\mathbb{F}_q^m$ for the exponents $q^\ell+1$, for each $q$ and for infinitely many values of $\ell$ and $m$. We obtain that the Waring's number $g(q^\ell+1,q^m)=1$ or $2$, depending on $m$ and $\ell$, thus solving some open cases. On the other hand, we construct infinite towers of Ramanujan graphs in all characteristics. Finally, we give the Ihara zeta functions of these graphs.

Spectral properties of Cayley graphs over finite commutative rings

On the Cayley Graph of a Commutative Ring with Respect to its Zero-divisors

Spectral and Combinatorial Aspects of Cayley-Crystals

Spectra of infinite Cayley graphs, examples with pure band spectra

A study on $A_α$-spectrum and $A_α$-energy of unitary addition Cayley graphs

On the distribution of eigenvalues in families of Cayley graphs

Adjacency Spectrum and Wiener Index of the Essential Ideal Graph of a Finite Commutative Ring $\mathbb{Z}_{n}$

Spectral Theory of Isogeny Graphs

Number of cliques of Paley-type graphs over finite commutative local rings

The spectra of generalized Paley graphs of $(q^\ell+1)$-th powers and applications

On Laplacian integrability of comaximal graphs of commutative rings

On certain properties of the $p$-unitary Cayley graph over a finite ring

Chromatic and achromatic numbers of unitary addition Cayley graphs

On spectrum of the zero-divisor graph of matrix ring

Spectral properties of $\mathcal{C}$-graphs

A note on eigenvalues of zero divisor graphs associated with commutative rings

Integral Cayley graphs over a finite symmetric algebra

Some properties of generalized comaximal graph of commutative ring

On the Total Graph of a Finite Commutative Ring

Graphs with three and four distinct eigenvalues based on circulants

Finite Euclidean graphs and Ramanujan graphs