Hoffman's bound for hypergraphs
Combinatorics
2019-08-06 v1
Abstract
One of the best-known results in spectral graph theory is the inequality of Hoffman where is the chromatic number of a graph and are the largest and the smallest eigenvalues of its adjacency matrix. In this note Hoffman's inequality is extended to weighted uniform -graphs for every even .
Cite
@article{arxiv.1908.01433,
title = {Hoffman's bound for hypergraphs},
author = {V. Nikiforov},
journal= {arXiv preprint arXiv:1908.01433},
year = {2019}
}
Comments
9 pages