当前位置: X-MOL 学术Linear Multilinear Algebra › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
The α-normal labelling method for computing the p-spectral radii of uniform hypergraphs
Linear and Multilinear Algebra ( IF 0.9 ) Pub Date : 2020-05-27 , DOI: 10.1080/03081087.2020.1770161
Lele Liu 1 , Linyuan Lu 2
Affiliation  

ABSTRACT

Let G be an r-uniform hypergraph of order n. For each p1, the p-spectral radius λ(p)(G) is defined as λ(p)(G):=max|x1|p++|xn|p=1r{i1,,ir}E(G)xi1xir. The p-spectral radius was introduced by Keevash-Lenz-Mubayi, and subsequently studied by Nikiforov in 2014. The most extensively studied case is when p = r, and λ(r)(G) is called the spectral radius of G. The α-normal labelling 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 1 while the product of all corner labels at any edge is α. Since then, this method has been used by many researchers in studying λ(r)(G). In this paper, we extend Lu and Man's α-normal labelling method to the p-spectral radii of uniform hypergraphs for pr; and find some applications.



中文翻译:

计算均匀超图p谱半径的α法线标注方法

摘要

G为n阶的r均匀超图。对于每个p1, p谱半径λ(p)(G)定义为λ(p)(G):=最大限度|X1|p++|Xn|p=1r{一世1,,一世r}(G)X一世1X一世r.p谱半径由 Keevash-Lenz-Mubayi 引入,随后由 Nikiforov 在 2014 年进行了研究。研究最广泛的情况是当p =  r ,并且λ(r)(G)称为G的光谱半径。Lu和Man在2014年提出的α-法线标注方法是计算均匀超图谱半径的有效方法。它用正数标记边的每个角,使得任何顶点的角标签的总和为 1,而任何边的所有角标签的乘积为α。从那时起,这种方法被许多研究人员用于研究λ(r)(G). 在本文中,我们将 Lu 和 Man 的α法线标记方法扩展到均匀超图的p谱半径pr; 并找到一些应用程序。

更新日期:2020-05-27
down
wechat
bug