Sharp upper bounds on the spectral radius of the signless Laplacian matrix of a graph

被引：12

作者：

Maden, A. Dilek ^{[1
]}

Das, Kinkar Ch. ^{[2
]}

Cevik, A. Sinan ^{[1
]}

机构：

[1] Selcuk Univ, Fac Sci, Dept Math, TR-42031 Konya, Turkey

[2] Sungkyunkwan Univ, Dept Math, Suwon 440746, South Korea

来源：

APPLIED MATHEMATICS AND COMPUTATION | 2013年 / 219卷 / 10期

关键词：

Graph; Spectral radius; Signless Laplacian; Bounds; Degrees; Average degree of neighbors; EIGENVALUES; CONJECTURES;

D O I：

10.1016/j.amc.2012.11.039

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Let G = (V, E) be a simple connected graph. Denote by D(G) the diagonal matrix of its vertex degrees and by A(G) its adjacency matrix. Then the signless Laplacian matrix of G is Q(G) = D(G) + A(G). In this paper, we obtain some new and improved sharp upper bounds on the spectral radius q(1)(G) of the signless Laplacian matrix of a graph G. (C) 2012 Elsevier Inc. All rights reserved.

引用

页码：5025 / 5032

页数：8

共 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] Sharp bounds for the signless Laplacian spectral radius of digraphs
Lang, Weiwei
Wang, Ligong
[J]. APPLIED MATHEMATICS AND COMPUTATION, 2014, 238 : 43 - 49
[6] SHARP UPPER BOUNDS ON THE SIGNLESS LAPLACIAN SPECTRAL RADIUS OF STRONGLY CONNECTED DIGRAPHS
Xi, Weige
Wang, Ligong
[J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2016, 36 (04) : 977 - 988
[7] SHARP UPPER BOUNDS ON THE SPECTRAL RADIUS OF THE LAPLACIAN MATRIX OF GRAPHS
Das, K. Ch.
[J]. ACTA MATHEMATICA UNIVERSITATIS COMENIANAE, 2005, 74 (02): : 185 - 198
[8] Sharp Bounds for the Signless Laplacian Spectral Radius of Uniform Hypergraphs
He, Jun
Liu, Yan-Min
Tian, Jun-Kang
Liu, Xiang-Hu
[J]. BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2019, 45 (02) : 583 - 591
[9] Sharp Bounds for the Signless Laplacian Spectral Radius of Uniform Hypergraphs
Jun He
Yan-Min Liu
Jun-Kang Tian
Xiang-Hu Liu
[J]. Bulletin of the Iranian Mathematical Society, 2019, 45 : 583 - 591
[10] On the spectral radius of the adjacency matrix and signless Laplacian matrix of a graph
Jahanbani, A.
Sheikholeslami, S. M.
[J]. LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (21): : 6846 - 6851

← 1 2 3 4 5 →