{"id":"arxiv/2609.28546","url":"https://arxiv.org/abs/2609.28546","tags":["cs.IT","math.CO"],"score":0,"title":"The spectral relation between irreducible cyclic codes and generalized Paley graphs","domain":"cs.IT","source":"arxiv","authors":["Ricardo A. Podestá","Denis E. Videla"],"reviews":0,"subject":"cs.IT","summary":"Let $p$ be a prime and $\\mathbb{F}_q/\\mathbb{F}_r$ a finite field extension with $q=p^m$ and $r=p^s$. For any $k\\mid q-1$, we consider $r$-ary irreducible cyclic codes (ICC) of the form $C(k,q/r) = \\{(Tr_{q/r}(γω^{ik})_{i=0}^{n-1})\\}_{γ\\in \\mathbb{F}_r}$, with $ω$ a primitive element of $\\mathbb{F}_q$ and $ n= \\tfrac{q-1}{k}$, and generalized Paley (GP) graphs $Γ(k,q) = Cay(\\mathbb{F}_q, \\{ x^k : x \\in \\mathbb{F}_q^* \\})$. We show that there is a simple closed formula relating the weight distribution of $C(k,q/r)$ with the spectrum of $Γ(k_r,q)$, where $k_r=\\gcd(k, \\frac{q-1}{r-1})$. Then,…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-09-23","reactions":{}}