The maximum $p$-Spectral Radius of Hypergraphs with $m$ Edges
Combinatorics
2018-03-26 v1
Abstract
For and , the -spectral radius of an -uniform hypergraph on vertices is defined to be where the maximum is taken over all with the -norm equals 1. In this paper, we proved for any integer , and any real , and any -uniform hypergraph with edges (for some real ), we have The equality holds if and only if is an integer and is the complete -uniform hypergraph with some possible isolated vertices added. Thus, we completely settled a conjecture of Nikiforov. In particular, we settled all the principal cases of the Frankl-F\"{u}redi's Conjecture on the Lagrangians of -uniform hypergraphs for all .
Cite
@article{arxiv.1803.08653,
title = {The maximum $p$-Spectral Radius of Hypergraphs with $m$ Edges},
author = {Linyuan Lu},
journal= {arXiv preprint arXiv:1803.08653},
year = {2018}
}
Comments
16 pages