Cover Image

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

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Hu, Xinyu, Zhou, Jiang, Bu, Changjiang
Format:	Preprint
Published:	2026
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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

Unified bounds for the independence number of graphs
by: Zhou, Jiang
Published: (2024)

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

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

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

The eigenvector centrality of hypergraphs
by: Bu, Changjiang, et al.
Published: (2026)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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