On the distance Laplacian spectral radius of graphs

被引：27

作者：

Lin, Hongying ^{[1
]}

Zhou, Bo ^{[1
]}

机构：

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

来源：

LINEAR ALGEBRA AND ITS APPLICATIONS | 2015年 / 475卷

基金：

高等学校博士学科点专项科研基金;

关键词：

Distance Laplacian eigenvalues; Distance Laplacian matrix; Pendent vertices; Tree; Bipartition; Edge connectivity; Connectivity; SHARP BOUNDS; MATRIX;

D O I：

10.1016/j.laa.2015.02.033

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We determine the unique graphs with minimum distance Laplacian spectral radius among connected graphs with fixed number of pendent vertices, the unique trees with minimum distance Laplacian spectral radius among trees with fixed bipartition, the unique graphs with minimum distance Laplacian spectral radius among graphs with fixed edge connectivity at most half of the number of vertices. We also discuss the minimum distance Laplacian spectral radius of graphs with fixed connectivity. For k = 1, . . ., [n-2/2], we determine the unique n-vertex tree with the (k+1)-th smallest distance Laplacian spectral radius. (C) 2015 Elsevier Inc. All rights reserved.

引用

页码：265 / 275

页数：11

共 10 条

[1]

[Anonymous], PREPRINT

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

Aouchiche, Mustapha ;

Hansen, Pierre .

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

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

Aouchiche, Mustapha ;

Hansen, Pierre .

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

[4]

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

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

[6] ADDRESSING PROBLEM FOR LOOP SWITCHING [J].

GRAHAM, RL ;

POLLAK, HO .

BELL SYSTEM TECHNICAL JOURNAL, 1971, 50 (08) :2495-+

[7] On the distance Laplacian spectra of graphs [J].

Nath, Milan ;

Paul, Somnath .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 460 :97-110

[8] Sharp bounds for the spectral radius of nonnegative matrices [J].

Xing, Rundan ;

Zhou, Bo .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 449 :194-209

[9] On the distance signless Laplacian spectral radius of graphs [J].

Xing, Rundan ;

Zhou, Bo ;

Li, Jianping .

LINEAR & MULTILINEAR ALGEBRA, 2014, 62 (10) :1377-1387

[10] On the distance and distance signless Laplacian spectral radii of bicyclic graphs [J].

Xing, Rundan ;

Zhou, Bo .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (12) :3955-3963

← 1 →