Cover Image

The nature of the spectrum of generalized Paley graphs and weak Waring numbers over finite fields

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Podestá, Ricardo A., Videla, Denis E.
Format:	Preprint
Published:	2026
Subjects:	Combinatorics Primary 05C25, Secondary 05C50, 05C75
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Connected components and non-bipartiteness of generalized Paley graphs
by: Podestá, Ricardo A., et al.
Published: (2024)

Isospectral Cayley graphs with even and odd spectrum
by: Chiapparoli, Paula M., et al.
Published: (2026)

Main $\mathbf{Q}$-eigenvalues of quasi-threshold graphs
by: Jones, Átila, et al.
Published: (2024)

The spectra of generalized Paley graphs of $(q^\ell+1)$-th powers and applications
by: Podestá, Ricardo A., et al.
Published: (2018)

Classification of quartic bicirculant nut graphs
by: Damnjanović, Ivan, et al.
Published: (2025)

Properties of Sub-Add Move Graphs
by: Cesarz, Patrick, et al.
Published: (2024)

The Antisymmetric Line Graph
by: Bal, Hartosh Singh
Published: (2026)

Graph rigidity properties of Ramanujan graphs
by: Cioabă, Sebastian M., et al.
Published: (2022)

The exact Turán number of generalized book graph $B_{r,k}$ in non-$r$-partite graphs
by: Yu, Yuantian, et al.
Published: (2025)

Maximization of the first Laplace eigenvalue of a finite graph
by: Gomyou, T., et al.
Published: (2022)

Characteristic Polynomial of Power Graphs on Direct Product of Any Two Finite Cyclic Groups
by: Kumari, Komal, et al.
Published: (2024)

Maximization of the first Laplace eigenvalue of a finite graph II
by: Gomyou, Takumi, et al.
Published: (2024)

Bigraph percolation problems
by: Coregliano, Leonardo N.
Published: (2024)

A sharp spectral extremal result for general non-bipartite graphs
by: Byrne, John
Published: (2024)

Cayley graphs on elementary abelian groups of extreme degree have complete cores
by: Rao, Guang, et al.
Published: (2025)

Characterizing $A_α$-minimizer graphs: given order and independence number
by: Zhang, Jiaqi, et al.
Published: (2025)

The wild number of an edge-colored graph
by: Anders, Katie, et al.
Published: (2025)

Universal families of rayless graphs
by: Aurichi, Leandro Fiorini, et al.
Published: (2025)

Treewidth versus clique number: induced minors
by: Hilaire, Claire, et al.
Published: (2024)

Spectral Turán-type problem in non-$r$-partite graphs: Forbidden generalized book graph $B_{r,k}$
by: Yu, Yuantian, et al.
Published: (2025)

On certain properties of the $p$-unitary Cayley graph over a finite ring
by: Nguyen, Tung T., et al.
Published: (2024)

Series-parallel graphs and hypercube degeneracy
by: Zhu, Daniel G.
Published: (2025)

Spectral approaches for $d$-improper chromatic number
by: Guo, Krystal, et al.
Published: (2024)

Treewidth versus clique number. V. Further connections with tree-independence number
by: Hilaire, Claire, et al.
Published: (2025)

Efficient spectral bounds on the chromatic number of Hamming, Johnson, and Kneser graph powers
by: Steinke, Finn A., et al.
Published: (2026)

Bell coloring graphs: realizability and reconstruction
by: Asgarli, Shamil, et al.
Published: (2025)

Ratio of the number of $\mathbf{1}$-nearly independent vertex subsets and the Merrifield-Simmons index
by: Dossou-Olory, Audace A. V., et al.
Published: (2026)

A counter-example to Baranyai's combinatorial characterisation for 3-rigidity
by: Dewar, Sean
Published: (2026)

On coloring graphs with well-distributed edge density
by: Hassan, Syed Mujtaba, et al.
Published: (2024)

Nut graphs with a prescribed number of vertex and edge orbits
by: Bašić, Nino, et al.
Published: (2025)

Chromatic numbers with closed local modular constraints
by: Herden, Daniel, et al.
Published: (2025)

Chromatic numbers with open and nonzero local modular constraints
by: Herden, Daniel, et al.
Published: (2025)

Cayley graphs of order 8pq are hamiltonian
by: Abedi, Fateme, et al.
Published: (2023)

A structure theory for regular graphs with fixed smallest eigenvalue
by: Yang, Qianqian, et al.
Published: (2024)

On the singularity and the inverse of 3-colored digraphs
by: Zaffer, Md Isheteyak
Published: (2026)

Integral Cayley graphs over a group of order $6n$
by: Wang, Jing, et al.
Published: (2024)

On the number of minimal forts of a graph
by: Becker, Paul, et al.
Published: (2024)

Cubic graphs with no eigenvalues in the interval (-1,1)
by: Guo, Krystal, et al.
Published: (2024)

Characterizing graphs with the second largest distance eigenvalue less than -1/2
by: Abdón, Miriam, et al.
Published: (2026)

Characterizing Graphs as Algebraic Squares
by: Collins, Karen L., et al.
Published: (2025)