Spectral properties of generalized Paley graphs and their associated irreducible cyclic codes

Abstract: For

q = p^{m}

with

p

prime and

k m i d q - 1

, we consider the generalized Paley graph

G a m m a (k, q) = C a y (m a t h b b F_{q}, R_{k})

, with

R_{k} = x^{k} : x i n m a t h b b F_{q}^{*}

, and the irreducible

p

-ary cyclic code

m a t h c a l C (k, q) = {(e x t r m {T r}_{q / p} (g a m m a o m e g a^{i k})_{i = 0}^{n - 1})}_{g a m m a i n m a t h b b F_{q}}

, with

o m e g a

a primitive element of

m a t h b b F_{q}

and

n = f r a c q - 1 k

. We first express the spectra of

G a m m a (k, q)

in terms of Gaussian periods. Then, we show that the spectra of

G a m m a (k, q)

and

m a t h c a l C (k, q)

are mutually determined by each other if further

k m i d f r a c q - 1 p - 1

. We give

S p e c (G a m m a (k, q))

explicitly for those graphs associated with irreducible 2-weight cyclic codes in the semiprimitive and exceptional cases. We also compute

S p e c (G a m m a (3, q))

and

S p e c (G a m m a (4, q))

.

This page was built for publication: Spectral properties of generalized Paley graphs and their associated irreducible cyclic codes