Distance (signless) Laplacian spectral radius of uniform hypergraphs

被引：3

作者：

Lin, Hongying ^{[1
]}

Zhou, Bo ^{[1
]}

Wang, Yanna ^{[2
]}

机构：

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

[2] Guang Dong Commun Polytech, Basic Courses Dept, Guangzhou 510650, Guangdong, Peoples R China

来源：

LINEAR ALGEBRA AND ITS APPLICATIONS | 2017年 / 529卷

基金：

中国国家自然科学基金;

关键词：

Uniform hypergraph; Uniform hypertree; Distance matrix; Distance Laplacian spectral radius; Distance signless Laplacian spectral radius; Graft transformation; SHARP BOUNDS; GRAPHS; EIGENVALUES; MATRIX;

D O I：

10.1016/j.laa.2017.04.020

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We determine the unique hypergraphs with minimum distance Laplacian spectral radius among connected k-uniform hypergraphs and k-uniform hypertrees, respectively. We also determine the unique hypergraphs with minimum distance signless Laplacian spectral radius among connected k-uniform hypergraphs, k-uniform hypertrees, and connected k-uniform hypergraphs with given number of pendant edges, respectively. We propose a graft transformation for uniform hypergraphs that increases the distance Laplacian (distance signless Laplacian, respectively) spectral radius, and as applications, we determine the unique power hypertrees with maximum distance Laplacian (distance signless Laplacian, respectively) spectral radius. (C) 2017 Elsevier Inc. All rights reserved.

引用

页码：271 / 293

页数：23

共 22 条

[1] On the distance signless Laplacian of a graph [J].

Aouchiche, Mustapha ;

Hansen, Pierre .

LINEAR & MULTILINEAR ALGEBRA, 2016, 64 (06) :1113-1123

[2] SOME PROPERTIES OF THE DISTANCE LAPLACIAN EIGENVALUES OF A GRAPH [J].

Aouchiche, Mustapha ;

Hansen, Pierre .

CZECHOSLOVAK MATHEMATICAL JOURNAL, 2014, 64 (03) :751-761

[3] Distance spectra of graphs: A survey [J].

Aouchiche, Mustapha ;

Hansen, Pierre .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 458 :301-386

[4] Two Laplacians for the distance matrix of a graph [J].

Aouchiche, Mustapha ;

Hansen, Pierre .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (01) :21-33

[5]

Berge C., 1989, Combinatorics of finite sets, V45

[6]

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

[7] Graph functions maximized on a path [J].

da Silva, Celso Marques, Jr. ;

Nikiforov, Vladimir .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 485 :21-32

[8] Proof of conjectures on the distance signless Laplacian eigenvalues of graphs [J].

Das, Kinkar Ch. .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 467 :100-115

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

[10] Cored hypergraphs, power hypergraphs and their Laplacian H-eigenvalues [J].

Hu, Shenglong ;

Qi, Liqun ;

Shao, Jia-Yu .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (10) :2980-2998

← 1 2 3 →