Sharp bounds for ordinary and signless Laplacian spectral radii of uniform hypergraphs

被引：26

作者：

Lin, Hongying ^{[1
]}

Mo, Biao ^{[1
]}

Zhou, Bo ^{[1
]}

Weng, Weiming ^{[1
]}

机构：

[1] S China Normal Univ, Sch Math Sci, Guangzhou 510631, Guangdong, Peoples R China

来源：

APPLIED MATHEMATICS AND COMPUTATION | 2016年 / 285卷

关键词：

Tensor; Eigenvalues of tensors; Uniform hypergraph; Average; 2-degree; Adjacency tensor; Signless Laplacian tensor; EIGENVALUES; TENSORS;

D O I：

10.1016/j.amc.2016.03.016

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We give sharp upper bounds for the ordinary spectral radius and signless Laplacian spectral radius of a uniform hypergraph in terms of the average 2-degrees or degrees of vertices, respectively, and we also give a lower bound for the ordinary spectral radius. We also compare these bounds with known ones. (C) 2016 Elsevier Inc. All rights reserved.

引用

页码：217 / 227

页数：11

共 11 条

[1] Berge C., 1989, Combinatorics of finite sets, V45
[2] Spectra of uniform hypergraphs
Cooper, Joshua
Dutle, Aaron
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (09) : 3268 - 3292
[3] Perron-Frobenius theorem for nonnegative multilinear forms and extensions
Friedland, S.
Gaubert, S.
Han, L.
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (02) : 738 - 749
[4] On the spectral radius of a class of non-odd-bipartite even uniform hypergraphs
Khan, Murad-ul-Islam
Fan, Yi-Zheng
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 480 : 93 - 106
[5] A new eigenvalue inclusion set for tensors and its applications
Li, Chaoqian
Chen, Zhen
Li, Yaotang
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 481 : 36 - 53
[6] On Spectral Hypergraph Theory of the Adjacency Tensor
Pearson, Kelly J.
Zhang, Tan
[J]. GRAPHS AND COMBINATORICS, 2014, 30 (05) : 1233 - 1248
[7] Regular uniform hypergraphs, s-cycles, s-paths and their largest Laplacian H-eigenvalues
Qi, Liqun
Shao, Jia-Yu
Wang, Qun
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 443 : 215 - 227
[8] Eigenvalues of a real supersymmetric tensor
Qi, LQ
[J]. JOURNAL OF SYMBOLIC COMPUTATION, 2005, 40 (06) : 1302 - 1324
[9] A general product of tensors with applications
Shao, Jia-Yu
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (08) : 2350 - 2366
[10] FURTHER RESULTS FOR PERRON-FROBENIUS THEOREM FOR NONNEGATIVE TENSORS
Yang, Yuning
Yang, Qingzhi
[J]. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2010, 31 (05) : 2517 - 2530

← 1 2 →