A general result on the spectral radii of nonnegative k-uniform tensors

被引:1
作者
Lv, Chuang [1 ,2 ]
You, Lihua [1 ]
Huang, Yufei [3 ]
机构
[1] South China Normal Univ, Sch Math Sci, Guangzhou 510631, Peoples R China
[2] Jilin Med Univ, Dept Math, Jilin 132013, Jilin, Peoples R China
[3] Guangzhou Civil Aviat Coll, Dept Math Teaching, Guangzhou 510403, Peoples R China
来源
AIMS MATHEMATICS | 2020年 / 5卷 / 03期
基金
中国国家自然科学基金;
关键词
k-uniform tensors; k-uniform (directed) hypergraphs; spectral radius; adjacency tensor; signless Laplacian tensor; PERRON-FROBENIUS THEOREM; SHARP BOUNDS; DIRECTED HYPERGRAPHS; EIGENVALUES; LAPLACIAN;
D O I
10.3934/math.2020121
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we define k-uniform tensors for k >= 2, which are more closely related to the k-uniform hypergraphs than the general tensors, and introduce the parameter r(i)((q))(A) for a tensor A, which is the generalization of the i-th slice sum r(i) (A) (also the i-th average 2-slice sum m(i)(A)). By using r(i)((q))(A) for q >= 1, we obtain a general result on the sharp upper bound for the spectral radius of a nonnegative k-uniform tensor. When k = 2, q = 1, 2, 3, this result deduces the main results for nonnegative matrices in [1,8,27]; when k >= 3, q = 1, this result deduces the main results in [5,20]. We also find that the upper bounds obtained from different q can not be compared. Furthermore, we can obtain some known or new upper bounds by applying the general result to k-uniform hypergraphs and k-uniform directed hypergraphs, respectively.
引用
收藏
页码:1799 / 1819
页数:21
相关论文
共 32 条
[1]   Some new bounds on the spectral radius of nonnegative matrices [J].
Adam, Maria ;
Aggeli, Dimitra ;
Aretaki, Aikaterini .
AIMS MATHEMATICS, 2020, 5 (01) :701-716
[2]  
[Anonymous], 1988, Nonnegative Matrices
[3]  
[Anonymous], 2007, THESIS
[4]  
Berge C., 1973, Hypergraph: Combinatorics of Finite Sets
[5]  
Brualdi R. A., 2002, INTRO COMBINATORICS
[6]  
Chang KC, 2008, COMMUN MATH SCI, V6, P507
[7]   Spectral radius of uniform hypergraphs and degree sequences [J].
Chen, Dongmei ;
Chen, Zhibing ;
Zhang, Xiao-Dong .
FRONTIERS OF MATHEMATICS IN CHINA, 2017, 12 (06) :1279-1288
[8]   CIRCULANT TENSORS WITH APPLICATIONS TO SPECTRAL HYPERGRAPH THEORY AND STOCHASTIC PROCESS [J].
Chen, Zhongming ;
Qi, Liqun .
JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2016, 12 (04) :1227-1247
[9]   Spectra of uniform hypergraphs [J].
Cooper, Joshua ;
Dutle, Aaron .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (09) :3268-3292
[10]   Sharp bounds on the spectral radius of a nonnegative matrix [J].
Duan, Xing ;
Zhou, Bo .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (10) :2961-2970