English

On the principal eigenvectors of uniform hypergraphs

Combinatorics 2017-01-17 v3

Abstract

Let A(H)\mathcal{A}(H) be the adjacency tensor of rr-uniform hypergraph HH. If HH is connected, the unique positive eigenvector x=(x1,x2,,xn)Tx=(x_1,x_2,\ldots,x_n)^{\mathrm{T}} with xr=1||x||_r=1 corresponding to spectral radius ρ(H)\rho(H) is called the principal eigenvector of HH. The maximum and minimum entries of xx are denoted by xmaxx_{\max} and xminx_{\min}, respectively. In this paper, we investigate the bounds of xmaxx_{\max} and xminx_{\min} in the principal eigenvector of HH. Meanwhile, we also obtain some bounds of the ratio xi/xjx_i/x_j for ii, j[n]j\in [n] as well as the principal ratio γ(H)=xmax/xmin\gamma(H)=x_{\max}/x_{\min} of HH. As an application of these results we finally give an estimate of the gap of spectral radii between HH and its proper sub-hypergraph HH'.

Keywords

Cite

@article{arxiv.1605.09281,
  title  = {On the principal eigenvectors of uniform hypergraphs},
  author = {Lele Liu and Liying Kang and Xiying Yuan},
  journal= {arXiv preprint arXiv:1605.09281},
  year   = {2017}
}

Comments

In this version, we corrected a reference for the fact Page 6 Line 1, which shoud be [15], not [5] as before

R2 v1 2026-06-22T14:12:58.663Z