Sharp bounds for the signless Laplacian spectral radius in terms of clique number

被引：40

作者：

He, Bian ^{[1
]}

Jin, Ya-Lei ^{[1
]}

Zhang, Xiao-Dong ^{[1
]}

机构：

[1] Shanghai Jiao Tong Univ, Dept Math, Shanghai 200240, Peoples R China

来源：

LINEAR ALGEBRA AND ITS APPLICATIONS | 2013年 / 438卷 / 10期

基金：

中国国家自然科学基金;

关键词：

Signless Laplacian spectral radius; Clique number; Turan graph; GRAPHS; EIGENVALUES; THEOREM;

D O I：

10.1016/j.laa.2011.10.008

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper, we present a sharp upper and lower bounds for the signless Laplacian spectral radius of graphs in terms of clique number. Moreover, the extremal graphs which attain the upper and lower bounds are characterized. In addition, these results disprove the two conjectures on the signless Laplacian spectral radius in [8]. (C) 2011 Elsevier Inc. All rights reserved.

引用

页码：3851 / 3861

页数：11

共 50 条

[21] CHROMATIC NUMBER AND SIGNLESS LAPLACIAN SPECTRAL RADIUS OF GRAPHS
Oboudi, Mohammad Reza
TRANSACTIONS ON COMBINATORICS, 2022, 11 (04) : 327 - 334
[22] SOME UPPER BOUNDS FOR THE SIGNLESS LAPLACIAN SPECTRAL RADIUS OF DIGRAPHS
Xi, Weige
Wang, Ligong
TRANSACTIONS ON COMBINATORICS, 2019, 8 (04) : 49 - 60
[23] Upper Bounds for the Signless Laplacian Spectral Radius of Graphs on Surfaces
Chen, Xiaodan
Hou, Yaoping
FILOMAT, 2016, 30 (13) : 3473 - 3481
[24] The signless Laplacian spectral radius of graphs with a prescribed number of edges
Zhai, Mingqing
Xue, Jie
Lou, Zhenzhen
LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 603 (603) : 154 - 165
[25] Sharp bounds for ordinary and signless Laplacian spectral radii of uniform hypergraphs
Lin, Hongying
Mo, Biao
Zhou, Bo
Weng, Weiming
APPLIED MATHEMATICS AND COMPUTATION, 2016, 285 : 217 - 227
[26] Sharp Upper and Lower Bounds for the Laplacian Spectral Radius and the Spectral Radius of Graphs
Ji-ming Guo Department of Applied Mathematics
ActaMathematicaeApplicataeSinica, 2008, (02) : 289 - 296
[27] Sharp upper and lower bounds for the Laplacian spectral radius and the spectral radius of graphs
Guo, Ji-ming
ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2008, 24 (02): : 289 - 296
[28] Sharp upper and lower bounds for the Laplacian spectral radius and the spectral radius of graphs
Ji-ming Guo
Acta Mathematicae Applicatae Sinica, English Series, 2008, 24 : 289 - 296
[29] Upper Bounds on the (Signless Laplacian) Spectral Radius of Irregular Weighted Graphs
Shuiqun Xie
Xiaodan Chen
Xiuyu Li
Xiaoqian Liu
Bulletin of the Malaysian Mathematical Sciences Society, 2021, 44 : 2063 - 2080
[30] Sharp Upper Bounds for the Laplacian Spectral Radius of Graphs
Zhou, Houqing
Xu, Youzhuan
MATHEMATICAL PROBLEMS IN ENGINEERING, 2013, 2013

← 1 2 3 4 5 →