The (Signless Laplacian) Spectral Radius (Of Subgraphs) of Uniform Hypergraphs

被引：5

作者：

Duan, Cunxiang ^{[1
,2
]}

Wang, Ligong ^{[1
,2
]}

Xiao, Peng ^{[1
,2
]}

Li, Xihe ^{[1
,2
]}

机构：

[1] Northwestern Polytech Univ, Sch Sci, Dept Appl Math, Xian 710072, Shaanxi, Peoples R China

[2] Northwestern Polytech Univ, Xian Budapest Joint Res Ctr Combinator, Xian 710072, Shaanxi, Peoples R China

来源：

FILOMAT | 2019年 / 33卷 / 15期

基金：

中国国家自然科学基金;

关键词：

spectral radius; signless Laplacian spectral radius; f-edge-connected; f-connected; linear hypergraph; PRINCIPAL EIGENVECTORS; EIGENVALUES; SUPERTREES;

D O I：

10.2298/FIL1915733D

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Let lambda(1) (G) and ch(G) q(1) the spectral radius and the signless Laplacian spectral radius of a k-uniform hypergraph G, respectively. In this paper, we give the lower bounds of d - lambda(1) (H) and 2d - q(1) (H), where H is a proper subgraph of a f (-edge)-connected d-regular (linear) k-uniform hypergraph. Meanwhile, we also give the lower bounds of 2 Delta - q(1)(G) and Delta - lambda(1)(G), where G is a nonregular f (-edge)-connected (linear) k-uniform hypergraph with maximum degree Delta.

引用

页码：4733 / 4745

页数：13

共 27 条

[1]

[Anonymous], ARXIV11110713

[2]

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

[3]

Brouwer AE, 2012, UNIVERSITEXT, P1, DOI 10.1007/978-1-4614-1939-6

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

Cioaba SM, 2007, ELECTRON J COMB, V14

[6] Extreme eigenvalues of nonregular graphs [J].

Cioaba, Sebastian M. ;

Gregory, David A. ;

Nikiforov, Vladimir .

JOURNAL OF COMBINATORIAL THEORY SERIES B, 2007, 97 (03) :483-486

[7] Spectra of uniform hypergraphs [J].

Cooper, Joshua ;

Dutle, Aaron .

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

[8]

Cvetkovic D., 2010, London Mathematical Society Student Texts, V75

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

Li HH, 2016, J COMB OPTIM, V32, P741, DOI 10.1007/s10878-015-9896-4

← 1 2 3 →