The spectral radius of $k$-chromatic $r$-graphs
Abstract
For an -uniform hypergraph , let denote its -spectral radius, defined as the maximum of the polyform of over the unit sphere in the -norm. Let be the complete -chromatic -graph on vertices with color classes as equal as possible. Kang--Nikiforov--Yuan conjectured that, for every and , the -graph is the unique maximizer of among all -chromatic -graphs of order . They also conjectured the corresponding explicit bound with equality only in the divisible extremal case. The case was established in their work. This paper resolves the remaining cases , and hence settles both conjectures for all . As a consequence, the same threshold gives an anti-Wilf-type spectral certificate: any -graph of order whose -spectral radius exceeds the displayed bound has chromatic number at least .
Keywords
Cite
@article{arxiv.2605.14755,
title = {The spectral radius of $k$-chromatic $r$-graphs},
author = {Xizhi Liu and Junchi Luo},
journal= {arXiv preprint arXiv:2605.14755},
year = {2026}
}