Copertina

Spectral bounds for the independence number of graphs and even uniform hypergraphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Hu, Xinyu, Zhou, Jiang, Bu, Changjiang
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Spectral characterizations of local structures of graphs and hypergraphs
di: Zhou, Jiang, et al.
Pubblicazione: (2025)

Extremal Zagreb indices of bicyclic hypergraphs
di: Zhou, Hong, et al.
Pubblicazione: (2025)

Lexicographical ordering by spectral moments of bicyclic hypergraphs
di: Zhou, Hong, et al.
Pubblicazione: (2025)

Unified bounds for the independence number of graphs
di: Zhou, Jiang
Pubblicazione: (2024)

Unified bounds for the independence number of graph powers
di: Abiad, Aida, et al.
Pubblicazione: (2024)

A tensor's spectral bound on the clique number
di: Liu, Chunmeng, et al.
Pubblicazione: (2024)

An Erdős-Stone type result for high-order spectra of graphs
di: Liu, Chunmeng, et al.
Pubblicazione: (2023)

The eigenvector centrality of hypergraphs
di: Bu, Changjiang, et al.
Pubblicazione: (2026)

The ordering of hypertrees and unicyclic hypergraphs by the traces of $\mathcal{A}_α$-tensor
di: Liu, Jueru, et al.
Pubblicazione: (2025)

All eigenvalues of the blowup of a graph
di: Lin, Ge, et al.
Pubblicazione: (2026)

Complexes of graphs with bounded independence number
di: Kim, Minki, et al.
Pubblicazione: (2019)

On degree bounds of $k$-uniform hypergraphs with bounded matching number
di: Zhang, Haixiang, et al.
Pubblicazione: (2026)

Spectral radius and Hamiltonicity of uniform hypergraphs
di: Brooks, George, et al.
Pubblicazione: (2025)

Forbidding edge-critical graphs as trace in uniform hypergraphs
di: Wang, Yichen, et al.
Pubblicazione: (2026)

On hypergraph Turán problems with bounded matching number
di: Gerbner, Dániel, et al.
Pubblicazione: (2024)

Sharp bounds for uniform union-free hypergraphs
di: Liu, Miao, et al.
Pubblicazione: (2026)

Concentration of the hypergraph's weak independence number
di: Vakhrushev, Stepan
Pubblicazione: (2025)

On the second-largest modulus among the eigenvalues of a power hypergraph
di: Bu, Changjiang, et al.
Pubblicazione: (2025)

New bounds of two hypergraph Ramsey problems
di: Fan, Chunchao, et al.
Pubblicazione: (2024)

A two-steps tensor eigenvector centrality for nodes and hyperedges in hypergraphs
di: Xu, Qing, et al.
Pubblicazione: (2026)

Counting independent sets in regular graphs with bounded independence number
di: Galvin, David, et al.
Pubblicazione: (2024)

Lower bounds for Ramsey numbers of bounded degree hypergraphs
di: Bradač, Domagoj, et al.
Pubblicazione: (2025)

The high order spectral extrema of $2K_r$-free graphs
di: Bu, Changjiang, et al.
Pubblicazione: (2026)

The high order spectral radius of graphs without long cycles or paths
di: Wang, Yuntian, et al.
Pubblicazione: (2025)

Anti-Ramsey numbers of loose paths and cycles in uniform hypergraphs
di: Li, Tong, et al.
Pubblicazione: (2024)

The resistance distance of a dual number weighted graph
di: Li, Yu, et al.
Pubblicazione: (2025)

Spectral upper bounds for the Grundy number of a graph
di: Assis, Thiago, et al.
Pubblicazione: (2024)

Sharp lower bounds and extremal graphs for the generalized $k$-independence number
di: Huang, Jing, et al.
Pubblicazione: (2025)

Extremal problems in uniformly dense hypergraphs and digraphs
di: Lin, Hao, et al.
Pubblicazione: (2026)

Turán density of stars in uniformly dense hypergraphs
di: Lin, Hao, et al.
Pubblicazione: (2025)

Comparing the $p$-independence number of regular graphs to the $q$-independence number of their line graphs
di: Caro, Yair, et al.
Pubblicazione: (2024)

Optimization and complexity of inertia-type bounds on the independence and chromatic numbers of graph powers
di: Abiad, Aida, et al.
Pubblicazione: (2026)

Counting sunflowers in hypergraphs with bounded matching number and Erdős Matching Conjecture in the $(t,k)$-norm
di: Zhou, Junpeng, et al.
Pubblicazione: (2026)

Hadwiger's Conjecture for some graphs with independence number two
di: Li, Tong, et al.
Pubblicazione: (2023)

Perron-Frobenius theorem for dual tensors and its applications
di: Bu, Changjiang, et al.
Pubblicazione: (2025)

Uniform Turán densities of $k$-uniform hypergraphs
di: Lin, Hao, et al.
Pubblicazione: (2026)

On $\mathcal{F}$-multicolor Turán number of hypergraph graphs
di: Li, Ping
Pubblicazione: (2025)

Spectral extremal graphs for $F_6$-free graphs with even size
di: Yu, Loujun, et al.
Pubblicazione: (2025)

Lower bounds on the independence numbers of distance graphs with vertices in $\{-1, 0, 1\}^n$
di: Akhiiarov, A. R., et al.
Pubblicazione: (2024)

Asymptotically optimal lower bounds on weak saturation numbers for hypergraphs
di: Terekhov, Nikolai
Pubblicazione: (2026)