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 [J].

Cooper, Joshua ;

Dutle, Aaron .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (09) :3268-3292

[3] Perron-Frobenius theorem for nonnegative multilinear forms and extensions [J].

Friedland, S. ;

Gaubert, S. ;

Han, L. .

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 [J].

Khan, Murad-ul-Islam ;

Fan, Yi-Zheng .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 480 :93-106

[5] A new eigenvalue inclusion set for tensors and its applications [J].

Li, Chaoqian ;

Chen, Zhen ;

Li, Yaotang .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 481 :36-53

[6] On Spectral Hypergraph Theory of the Adjacency Tensor [J].

Pearson, Kelly J. ;

Zhang, Tan .

GRAPHS AND COMBINATORICS, 2014, 30 (05) :1233-1248

[7] Regular uniform hypergraphs, s-cycles, s-paths and their largest Laplacian H-eigenvalues [J].

Qi, Liqun ;

Shao, Jia-Yu ;

Wang, Qun .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 443 :215-227

[8] Eigenvalues of a real supersymmetric tensor [J].

Qi, LQ .

JOURNAL OF SYMBOLIC COMPUTATION, 2005, 40 (06) :1302-1324

[9] A general product of tensors with applications [J].

Shao, Jia-Yu .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (08) :2350-2366

[10] FURTHER RESULTS FOR PERRON-FROBENIUS THEOREM FOR NONNEGATIVE TENSORS [J].

Yang, Yuning ;

Yang, Qingzhi .

SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2010, 31 (05) :2517-2530

← 1 2 →