The extremal $p$-spectral radius of Berge-hypergraphs

Abstract

Let $G$ be a graph. We say that a hypergraph $H$ is a Berge-$G$ if there is a bijection $\varphi :E(G)\to E(H)$ such that $e\subseteq \varphi (e)$ for all $e\in E(G)$. For any $r$-uniform hypergraph $H$ and a real number $p\ge 1$, the $p$-spectral radius ${\lambda }^{(p)}(H)$ of $H$ is defined as \[ λ^{(p)}(H):=\max_{{\bf x}\in\mathbb{R}^n,\,\|{\bf x}\|_p=1} r\sum_{\{i_1,i_2,\ldots,i_r\}\in E(H)} x_{i_1}x_{i_2}\cdots x_{i_r}. \] In this paper, we study the $p$-spectral radius of Berge-$G$ hypergraphs. We determine the $3$-uniform hypergraphs with maximum $p$-spectral radius for $p\ge 1$ among Berge-$G$ hypergraphs when $G$ is a path, a cycle or a star.

arXiv comment15 pages

References in corpus (6)

• Avoiding long Berge cycles II, exact bounds for all $n$
• Avoiding long Berge cycles
• Avoiding long Berge cycles, the missing cases $k=r+1$ and $k=r+2$
• A note on Ramsey numbers for Berge-G hyper graphs
• The maximum $p$-Spectral Radius of Hypergraphs with $m$ Edges
• The $\alpha$-normal labeling method for computing the $p$-spectral radii of uniform hypergraphs