中文

计算一致超图 $p$-谱半径的 $\alpha$-正规标号方法

组合数学 2018-03-20 v1

摘要

GGnnrr-一致超图。对于每个 p1p\geq 1pp-谱半径 λ(p)(G)\lambda^{(p)}(G) 定义为 λ(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}. pp-谱半径由 Keevash-Lenz-Mubayi 引入,随后由 Nikiforov 在 2014 年进行了研究。研究最广泛的情况是 p=rp=r 时,此时 λ(r)(G)\lambda^{(r)}(G) 被称为 GG 的谱半径。由 Lu 和 Man 在 2014 年提出的 α\alpha-正规标号方法是计算一致超图谱半径的有效方法。该方法用正数对边的每个角进行标号,使得任何顶点处的角标号之和为 11,而任何边上的所有角标号之积为 α\alpha。此后,该方法被许多研究者用于研究 λ(r)(G)\lambda^{(r)}(G)。在本文中,我们将 Lu 和 Man 的 α\alpha-正规标号方法推广到 prp\ne r 时的一致超图 pp-谱半径,并给出了一些应用。

关键词

引用

@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}
}

备注

24 pages