The maximum p-Spectral Radius of Hypergraphs with m Edges

MaRDI QIDQ6299460zbMATH OpenFDO

Authors Linyuan Lu

Publication date 23 March 2018

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Hypergraphs (05C65)

Abstract: For $rgeq2$ and $pgeq1$, the $p$-spectral radius of an $r$-uniform hypergraph $H=(V,E)$ on $n$ vertices is defined to be ${\displaystyle }$ ho_p(H)=max_{{�f x}in mathbb{R}^n: |{�f 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},${\displaystyle }$ where the maximum is taken over all $$ with the $p$-norm equals 1. In this paper, we proved for any integer $rgeq2$, and any real $pgeq1$, and any $r$-uniform hypergraph $H$ with $m=schooser$ edges (for some real $sgeqr-1$), we have ${\displaystyle }$lambda_p(H)leq frac{rm}{s^{r/p}}.${\displaystyle }$ The equality holds if and only if $s$ is an integer and $H$ is the complete $r$-uniform hypergraph $K_s^r$ 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 $r$-uniform hypergraphs for all $rgeq2$.

This page was built for publication: The maximum $p$-Spectral Radius of Hypergraphs with $m$ Edges

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6299460)