Spectral properties of generalized Paley graphs

RA Podestá, DE Videla - arXiv preprint arXiv:2310.15378, 2023 - arxiv.org
We study the spectrum of generalized Paley graphs $\Gamma (k, q)= Cay (\mathbb {F} _q,
R_k) $, undirected or not, with $ R_k=\{x^ k: x\in\mathbb {F} _q^*\} $ where $ q= p^ m $ with …

Generalized Paley graphs equienergetic with their complements

RA Podestá, DE Videla - Linear and multilinear algebra, 2024 - Taylor & Francis
We consider generalized Paley graphs Γ (k, q), generalized Paley sum graphs Γ+(k, q), and
their corresponding complements Γ¯(k, q) and Γ¯+(k, q), for k= 3, 4. Denote by Γ= Γ∗(k, q) …

[PDF][PDF] Spectral Properties of Generalized Paley Graphs of (q ℓ+ 1)-th Powers and Applications

RA Podesta, DE Videla - Discrete Mathematics, Algorithms and …, 2024 - drive.google.com
We consider a special class of generalized Paley graphs over finite fields, namely the
Cayley graphs with vertex set Fqm and connection set the nonzero (qℓ+ 1)-th powers in …

Paley-like graphs over finite fields from vector spaces

L Reis - Finite Fields and Their Applications, 2023 - Elsevier
Motivated by the well-known Paley graphs over finite fields and their generalizations, in this
paper we explore a natural multiplicative-additive analogue of such graphs arising from …

A reduction formula for Waring numbers through generalized Paley graphs

RA Podestá, DE Videla - Journal of Algebraic Combinatorics, 2022 - Springer
We give a reduction formula for the Waring number g (k, q) over a finite field F q. By
exploiting the relation between g (k, q) with the diameter of the generalized Paley graph Γ (k …

Sums of even powers of polynomials

T Kowalczyk, J Vill - arXiv preprint arXiv:2311.07356, 2023 - arxiv.org
We show that the higher Pythagoras numbers for the polynomial ring are infinite $ p_ {2s}(K
[x_1, x_2,\dots, x_n])=\infty $ provided that $ K $ is a real field, $ n\geq2 $ and $ s\geq 1 …

Waring numbers over finite commutative local rings

RA Podestá, DE Videla - Discrete Mathematics, 2023 - Elsevier
In this paper we study Waring numbers g R (k) for (R, m) a finite commutative local ring with
identity and k∈ N with (k,| R|)= 1. We first relate the Waring number g R (k) with the diameter …

The weight distribution of irreducible cyclic codes associated with decomposable generalized Paley graphs

RA Podestá, DE Videla - arXiv preprint arXiv:1911.08549, 2019 - arxiv.org
We use known characterizations of generalized Paley graphs which are cartesian
decomposable to explicitly compute the spectra of the corresponding associated irreducible …

Connected components and non-bipartiteness of generalized Paley graphs

RA Podestá, DE Videla - arXiv preprint arXiv:2410.00281, 2024 - arxiv.org
In this work we consider the class of Cayley graphs known as generalized Paley graphs (GP-
graphs for short) given by $\Gamma (k, q)= Cay (\mathbb {F} _q,\{x^ k: x\in\mathbb {F} _q^*\}) …

On diagonal equations over finite fields via walks in NEPS of graphs

DE Videla - Finite Fields and Their Applications, 2021 - Elsevier
On diagonal equations over finite fields via walks in NEPS of graphs - ScienceDirect Skip to
main contentSkip to article Elsevier logo Journals & Books Search RegisterSign in View PDF …