Pith. sign in

Hoffman's bound for hypergraphs

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it
abstract

One of the best-known results in spectral graph theory is the inequality of Hoffman \[ \chi\left( G\right) \geq1-\frac{\lambda\left( G\right) }{\lambda_{\min }\left( G\right) }, \] where $\chi\left( G\right) $ is the chromatic number of a graph $G$ and $\lambda\left( G\right) ,$ $\lambda_{\min}\left( G\right) $ are the largest and the smallest eigenvalues of its adjacency matrix. In this note Hoffman's inequality is extended to weighted uniform $r$-graphs for every even $r$.

citation-role summary

background 1

citation-polarity summary

fields

math.HO 1

years

2025 1

verdicts

CONDITIONAL 1

roles

background 1

polarities

unclear 1

representative citing papers

Spectral Theory of Hypergraphs: A Survey

math.HO · 2025-07-18 · conditional · novelty 0.0

A survey of hypergraph spectral theory via tensors, compiling known bounds, characteristic polynomials, and Turán-type results without new mathematical contributions.

citing papers explorer

Showing 1 of 1 citing paper.

  • Spectral Theory of Hypergraphs: A Survey math.HO · 2025-07-18 · conditional · none · ref 195 · internal anchor

    A survey of hypergraph spectral theory via tensors, compiling known bounds, characteristic polynomials, and Turán-type results without new mathematical contributions.