On the signless Laplacian index and radius of graphs

被引：1

作者：

Liu, Huiqing ^{[1
]}

Lu, Mei ^{[2
]}

Zhang, Shunzhe ^{[1
]}

机构：

[1] Hubei Univ, Sch Math & Stat, Hubei Key Lab Appl Math, Wuhan 430062, Peoples R China

[2] Tsinghua Univ, Dept Math Sci, Beijing 100084, Peoples R China

来源：

LINEAR ALGEBRA AND ITS APPLICATIONS | 2017年 / 519卷

关键词：

Graph; Signless Laplacian index; Radius; SPECTRAL-RADIUS; BOUNDS; CONJECTURES; EIGENVALUE; NUMBER;

D O I：

10.1016/j.laa.2017.01.019

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

A bag Bag(p,q), is a graph obtained from a complete graph K-p by replacing an edge uv by a path P-q. In this paper, we show that for all the connected graphs of order n >= 5 with signless Laplacian index q(1)(G) and radius rad(G), q(1)(G) center dot rad(G) is maximum for and only for the graph Bagn-2s+3,2s-1, where s = [n/4 ]. This solves a conjecture in [6] on the signless Laplacian index involving the radius. (C) 2017 Elsevier Inc. All rights reserved.

引用

页码：327 / 342

页数：16

共 17 条

[1] Graphs with maximal signless Laplacian spectral radius [J].

Chang, Ting-Jung ;

Tam, Bit-Shun .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (07) :1708-1733

[2] Signless Laplacians of finite graphs [J].

Cvetkovic, Dragos ;

Rowlinson, Peter ;

Simic, Slobodan K. .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 423 (01) :155-171

[3] TOWARDS A SPECTRAL THEORY OF GRAPHS BASED ON THE SIGNLESS LAPLACIAN, I [J].

Cvetkovic, Dragos ;

Simic, Slobodan K. .

PUBLICATIONS DE L INSTITUT MATHEMATIQUE-BEOGRAD, 2009, 85 (99) :19-33

[4] Towards a spectral theory of graphs based on the signless Laplacian, II [J].

Cvetkovic, Dragos ;

Simic, Slobodan K. .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (09) :2257-2272

[5] On conjectures involving second largest signless Laplacian eigenvalue of graphs [J].

Das, Kinkar Ch. .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (11) :3018-3029

[6] Bounds and conjectures for the signless Laplacian index of graphs [J].

Hansen, Pierre ;

Lucas, Claire .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (12) :3319-3336

[7] ANTICRITICAL GRAPHS [J].

HARARY, F ;

THOMASSEN, C .

MATHEMATICAL PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 1976, 79 (JAN) :11-18

[8] Sharp bounds for the signless Laplacian spectral radius in terms of clique number [J].

He, Bian ;

Jin, Ya-Lei ;

Zhang, Xiao-Dong .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (10) :3851-3861

[9] Sharp upper and lower bounds for largest eigenvalue of the Laplacian matrices of trees [J].

Hong, Y ;

Zhang, XD .

DISCRETE MATHEMATICS, 2005, 296 (2-3) :187-197

[10] The signless Laplacian spectral radius of bicyclic graphs with prescribed degree sequences [J].

Huang, Yufei ;

Liu, Bolian ;

Liu, Yingluan .

DISCRETE MATHEMATICS, 2011, 311 (06) :504-511

← 1 2 →