Bounds on the spectral radius of uniform hypergraphs

被引：8

作者：

Liu, Lele ^{[1
]}

Kang, Liying ^{[1
]}

Bai, Shuliang ^{[2
]}

机构：

[1] Shanghai Univ, Dept Math, Shanghai 200444, Peoples R China

[2] Harvard Univ, Dept Math, Cambridge, MA 02138 USA

来源：

DISCRETE APPLIED MATHEMATICS | 2019年 / 259卷

关键词：

Uniform hypergraph; Adjacency tensor; Signless Laplacian tensor; Spectral radius; Co-degree; 2-section; PERRON-FROBENIUS THEOREM; PRINCIPAL EIGENVECTOR; NONNEGATIVE TENSORS; MAXIMAL ENTRIES; EIGENVALUES;

D O I：

10.1016/j.dam.2018.12.007

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Let G be a uniform hypergraph, and let A(G) and Q(G) be the adjacency tensor and the signless Laplacian tensor of G respectively. In this paper we propose several bounds on the spectral radius of A(G) and Q(G) in terms of the degrees and co-degrees of G and characterize the extremal hypergraphs. In addition, we disprove a conjecture concerning the 2-section of a uniform hypergraph. (C) 2018 Elsevier B.V. All rights reserved.

引用

页码：160 / 169

页数：10

共 25 条

[1] A bound on the spectral radius of hypergraphs with e edges [J].

Bai, Shuliang ;

Lu, Linyuan .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 549 :203-218

[2]

Bretto A, 2013, An introduction. Mathematical engineering, DOI DOI 10.1007/978-3-319-00080-0

[3]

Chang KC, 2008, COMMUN MATH SCI, V6, P507

[4] 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

[5] Spectra of uniform hypergraphs [J].

Cooper, Joshua ;

Dutle, Aaron .

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

[6] 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

[7]

Kang LY, 2018, ELECTRON J COMB, V25

[8] 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

[9] Principal eigenvectors and spectral radii of uniform hypergraphs [J].

Li, Haifeng ;

Zhou, Jiang ;

Bu, Changjiang .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 544 :273-285

[10]

Lim LH, 2005, IEEE CAMSAP 2005: FIRST INTERNATIONAL WORKSHOP ON COMPUTATIONAL ADVANCES IN MULTI-SENSOR ADAPTIVE PROCESSING, P129

← 1 2 3 →