English

The $\alpha$-normal labeling method for computing the $p$-spectral radii of uniform hypergraphs

Combinatorics 2018-03-20 v1

Abstract

Let GG be an rr-uniform hypergraph of order nn. For each p1p\geq 1, the pp-spectral radius λ(p)(G)\lambda^{(p)}(G) is defined as λ(p)(G):=maxx1p++xnp=1r{i1,,ir}E(G)xi1xir. \lambda^{(p)}(G):=\max_{|x_1|^p+\cdots+|x_n|^p=1} r\sum_{\{i_1,\ldots,i_r\}\in E(G)}x_{i_1}\cdots x_{i_r}. The pp-spectral radius was introduced by Keevash-Lenz-Mubayi, and subsequently studied by Nikiforov in 2014. The most extensively studied case is when p=rp=r, and λ(r)(G)\lambda^{(r)}(G) is called the spectral radius of GG. The α\alpha-normal labeling method, which was introduced by Lu and Man in 2014, is effective method for computing the spectral radii of uniform hypergraphs. It labels each corner of an edge by a positive number so that the sum of the corner labels at any vertex is 11 while the product of all corner labels at any edge is α\alpha. Since then, this method has been used by many researchers in studying λ(r)(G)\lambda^{(r)}(G). In this paper, we extend Lu and Man's α\alpha-normal labeling method to the pp-spectral radii of uniform hypergraphs for prp\ne r; and find some applications.

Keywords

Cite

@article{arxiv.1803.06385,
  title  = {The $\alpha$-normal labeling method for computing the $p$-spectral radii of uniform hypergraphs},
  author = {Lele Liu and Linyuan Lu},
  journal= {arXiv preprint arXiv:1803.06385},
  year   = {2018}
}

Comments

24 pages

R2 v1 2026-06-23T00:55:54.142Z