Cover Image

Connected components and non-bipartiteness of generalized Paley graphs

Fuente: arXiv

Saved in:

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

Similar Items

The nature of the spectrum of generalized Paley graphs and weak Waring numbers over finite fields
by: Podestá, Ricardo A., et al.
Published: (2026)

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

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

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

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

The Lights Out Game on Directed Graphs
by: Dettling, T. Elise, et al.
Published: (2023)

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

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

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

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

Monotone Property Thresholds
by: Magnant, Colton, et al.
Published: (2026)

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

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

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

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

When all directed cycles have the same weight
by: Berger, Eli, et al.
Published: (2026)

Multigraphs with Unique Partition into Cycles
by: Cooper, Joshua, et al.
Published: (2025)

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

Chromatic quasisymmetric functions of the path graph
by: Aliniaeifard, Farid, et al.
Published: (2024)

CR tournaments
by: Zeng, Jing, et al.
Published: (2025)

Finding automorphism groups of double coset graphs and Cayley graphs are equivalent
by: Barber, Rachel, et al.
Published: (2024)

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

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

Canonical Decompositions of 3-Connected Graphs
by: Carmesin, Johannes, et al.
Published: (2023)

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

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

A Tutte-type canonical decomposition of 3- and 4-connected graphs
by: Kurkofka, Jan, et al.
Published: (2025)

A characterisation of all vertex-transitive finite graphs of connectivity < 5
by: Kurkofka, Jan, et al.
Published: (2026)

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

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

The typical structure of oriented graphs and digraphs with forbidden blow-up of transitive tournaments
by: Liu, Jianxi
Published: (2026)

Commuting graphs and semigroup constructions
by: Paulista, Tânia
Published: (2025)

Extending Thomassen's conjecture to directed graphs
by: Christoph, Micha, et al.
Published: (2025)

Commuting graphs of completely simple semigroups
by: Paulista, Tânia
Published: (2024)

Commuting graphs of completely 0-simple semigroups
by: Paulista, Tânia
Published: (2025)

Catalan number sequences and generalized action graphs
by: Caldwell, Drew, et al.
Published: (2025)

Unavoidable pivot-minors in graphs of large rank-depth
by: Ahn, Jungho, et al.
Published: (2025)

Exploring structural properties of $k$-trees and block graphs
by: Markenzon, Lilian, et al.
Published: (2023)

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

Recognizing bicoset digraphs which are $X$-joins and automorphism groups of bicoset digraphs
by: Barber, Rachel, et al.
Published: (2024)