REVIEW 1 cited by
Spectral properties of generalized Paley graphs and their associated irreducible cyclic codes
Not yet reviewed by Pith; the record is open.
This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.
SPECIMEN: schema-true, not a live event
T0 review · schema-true
One-sentence machine reading of the paper's core claim.
pith:XXXXXXXX · record.json · timestamp
Spectral properties of generalized Paley graphs and their associated irreducible cyclic codes
read the original abstract
For $q=p^m$ with $p$ prime and $k\mid q-1$, we consider the generalized Paley graph $\Gamma(k,q) = Cay(\mathbb{F}_q, R_k)$, with $R_k=\{ x^k : x \in \mathbb{F}_q^* \}$, and the irreducible $p$-ary cyclic code $\mathcal{C}(k,q) = \{(\textrm{Tr}_{q/p}(\gamma \omega^{ik})_{i=0}^{n-1})\}_{\gamma \in \mathbb{F}_q}$, with $\omega$ a primitive element of $\mathbb{F}_q$ and $n=\tfrac{q-1}{k}$. We first express the spectra of $\Gamma(k,q)$ in terms of Gaussian periods. Then, we show that the spectra of $\Gamma(k,q)$ and $\mathcal{C}(k,q)$ are mutually determined by each other if further $k\mid \tfrac{q-1}{p-1}$. We give $Spec(\Gamma(k,q))$ explicitly for those graphs associated with irreducible 2-weight cyclic codes in the semiprimitive and exceptional cases. We also compute $Spec(\Gamma(3,q))$ and $Spec(\Gamma(4,q))$.
Forward citations
Cited by 1 Pith paper
-
The nature of the spectrum of generalized Paley graphs and weak Waring numbers over finite fields
Generalized Paley graphs have real spectra exactly when undirected; directed versions with three eigenvalues are only oriented Paley graphs or their unions; weak Waring numbers reduce to classical Waring numbers over ...
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.