A survey of hypergraph spectral theory via tensors, compiling known bounds, characteristic polynomials, and Turán-type results without new mathematical contributions.
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 1years
2025 1verdicts
CONDITIONAL 1roles
background 1polarities
unclear 1representative citing papers
citing papers explorer
-
Spectral Theory of Hypergraphs: A Survey
A survey of hypergraph spectral theory via tensors, compiling known bounds, characteristic polynomials, and Turán-type results without new mathematical contributions.