A sharp upper bound on the signless Laplacian spectral radius of graphs

被引：12

作者：

Cui, Shu-Yu ^{[1
]}

Tian, Gui-Xian ^{[2
]}

Guo, Jing-Jing ^{[2
]}

机构：

[1] Zhejiang Normal Univ, Xingzhi Coll, Jinhua 321004, Zhejiang, Peoples R China

[2] Zhejiang Normal Univ, Coll Math Phys & Informat Engn, Jinhua 321004, Zhejiang, Peoples R China

来源：

LINEAR ALGEBRA AND ITS APPLICATIONS | 2013年 / 439卷 / 08期

基金：

中国国家自然科学基金;

关键词：

Graph; Signless Laplacian matrix; Spectral radius; Upper bound;

D O I：

10.1016/j.laa.2013.06.015

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Let G be a simple connected graph of order n with degree sequence d(1), d(2), ... , d(n) in non-increasing order. The signless Laplacian spectral radius rho(Q(G)) of G is the largest eigenvalue of its signless Laplacian matrix Q (G). In this paper, we give a sharp upper bound on the signless Laplacian spectral radius rho(Q(G)) in terms of d(i), which improves and generalizes some known results. (C) 2013 Elsevier Inc. All rights reserved.

引用

页码：2442 / 2447

页数：6

共 50 条

[1] Sharp upper bounds for the adjacency and the signless Laplacian spectral radius of graphs
Xian-zhang Wu
Jian-ping Liu
[J]. Applied Mathematics-A Journal of Chinese Universities, 2019, 34 : 100 - 112
[2] Sharp upper bounds for the adjacency and the signless Laplacian spectral radius of graphs
Wu Xian-zhang
Liu Jian-ping
[J]. APPLIED MATHEMATICS-A JOURNAL OF CHINESE UNIVERSITIES SERIES B, 2019, 34 (01) : 100 - 112
[3] TWO SHARP UPPER BOUNDS FOR THE SIGNLESS LAPLACIAN SPECTRAL RADIUS OF GRAPHS
Chen, Ya-Hong
Pan, Rong-Ying
Zhang, Xiao-Dong
[J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2011, 3 (02) : 185 - 191
[4] Sharp upper bounds for the adjacency and the signless Laplacian spectral radius of graphs
WU Xian-zhang
LIU Jian-ping
[J]. Applied Mathematics:A Journal of Chinese Universities, 2019, 34 (01) : 100 - 112
[5] Upper Bounds for the Signless Laplacian Spectral Radius of Graphs on Surfaces
Chen, Xiaodan
Hou, Yaoping
[J]. FILOMAT, 2016, 30 (13) : 3473 - 3481
[6] Sharp upper bounds on the spectral radius of the signless Laplacian matrix of a graph
Maden, A. Dilek
Das, Kinkar Ch.
Cevik, A. Sinan
[J]. APPLIED MATHEMATICS AND COMPUTATION, 2013, 219 (10) : 5025 - 5032
[7] A sharp upper bound of the spectral radius of graphs
Hong, Y
Shu, JL
Fang, KF
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2001, 81 (02) : 177 - 183
[8] Sharp Upper Bounds for the Laplacian Spectral Radius of Graphs
Zhou, Houqing
Xu, Youzhuan
[J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2013, 2013
[9] Upper Bounds on the (Signless Laplacian) Spectral Radius of Irregular Weighted Graphs
Shuiqun Xie
Xiaodan Chen
Xiuyu Li
Xiaoqian Liu
[J]. Bulletin of the Malaysian Mathematical Sciences Society, 2021, 44 : 2063 - 2080
[10] Sharp upper and lower bounds for the Laplacian spectral radius and the spectral radius of graphs
Guo, Ji-ming
[J]. ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2008, 24 (02): : 289 - 296

← 1 2 3 4 5 →