English

The maximum $p$-Spectral Radius of Hypergraphs with $m$ Edges

Combinatorics 2018-03-26 v1

Abstract

For r2r\geq 2 and p1p\geq 1, the pp-spectral radius of an rr-uniform hypergraph H=(V,E)H=(V,E) on nn vertices is defined to be ρp(H)=maxxRn:xp=1r ⁣ ⁣ ⁣ ⁣{i1,i2,,ir}E(H)xi1xi2xir,\rho_p(H)=\max_{{\bf x}\in \mathbb{R}^n: \|{\bf x}\|_p=1}r \cdot \!\!\!\! \sum_{\{i_1,i_2,\ldots, i_r\}\in E(H)} x_{i_1}x_{i_2}\cdots x_{i_r}, where the maximum is taken over all xRn{\bf x\in \mathbb{R}^n} with the pp-norm equals 1. In this paper, we proved for any integer r2r\geq 2, and any real p1p\geq 1, and any rr-uniform hypergraph HH with m=(sr)m={s\choose r} edges (for some real sr1s\geq r-1), we have λp(H)rmsr/p.\lambda_p(H)\leq \frac{rm}{s^{r/p}}. The equality holds if and only if ss is an integer and HH is the complete rr-uniform hypergraph KsrK^r_s 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 rr-uniform hypergraphs for all r2r\geq 2.

Keywords

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

R2 v1 2026-06-23T01:02:37.444Z