{"id":"arxiv/2605.14755","url":"https://arxiv.org/abs/2605.14755","tags":["math.CO"],"score":0,"title":"The spectral radius of $k$-chromatic $r$-graphs","domain":"math.CO","source":"arxiv","authors":["Xizhi Liu","Junchi Luo"],"reviews":0,"subject":"math.CO","summary":"For an $r$-uniform hypergraph $G$, let $λ^{(p)}(G)$ denote its $p$-spectral radius, defined as the maximum of the polyform of $G$ over the unit sphere in the $\\ell_p$-norm. Let $Q_k^r(n)$ be the complete $k$-chromatic $r$-graph on $n$ vertices with color classes as equal as possible. Kang--Nikiforov--Yuan conjectured that, for every $p\\ge1$ and $n>(r-1)k$, the $r$-graph $Q_k^r(n)$ is the unique maximizer of $λ^{(p)}$ among all $k$-chromatic $r$-graphs of order $n$. They also conjectured the corresponding explicit bound \\[ λ^{(p)}(G) \\le r!\\left(\\tbinom nr-k\\tbinom{n/k}{r}\\right)n^{-r/p}, \\]…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-14","reactions":{}}