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 条

[31] Upper bounds and lower bounds for the spectral radius of Reciprocal Distance, Reciprocal Distance Laplacian and Reciprocal Distance signless Laplacian matrices
Medina, Luis
Trigo, Macarena
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 609 (609) : 386 - 412
[32] The Signless Laplacian Spectral Radius of Unicyclic Graphs with Graph Constraints
Feng, Lihua
Yu, Guihai
[J]. KYUNGPOOK MATHEMATICAL JOURNAL, 2009, 49 (01): : 123 - 131
[33] Sharp upper bounds for the Laplacian graph eigenvalues
Pan, YL
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2002, 355 : 287 - 295
[34] Sharp bounds for ordinary and signless Laplacian spectral radii of uniform hypergraphs
Lin, Hongying
Mo, Biao
Zhou, Bo
Weng, Weiming
[J]. APPLIED MATHEMATICS AND COMPUTATION, 2016, 285 : 217 - 227
[35] Bounds on the distance signless Laplacian spectral radius in terms of clique number
Lin, Huiqiu
Lu, Xiwen
[J]. LINEAR & MULTILINEAR ALGEBRA, 2015, 63 (09): : 1750 - 1759
[36] Sharp upper bounds on the spectral radius of graphs
Shu, JL
Wu, YR
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2004, 377 : 241 - 248
[37] On Distance Signless Laplacian Spectral Radius and Distance Signless Laplacian Energy
Medina, Luis
Nina, Hans
Trigo, Macarena
[J]. MATHEMATICS, 2020, 8 (05)
[38] On the bounds for signless Laplacian energy of a graph
Ganie, Hilal A.
Pirzada, S.
[J]. DISCRETE APPLIED MATHEMATICS, 2017, 228 : 3 - 13
[39] Bounds on the index of the signless Laplacian of a graph
Oliveira, Carla Silva
de Lima, Leonardo Silva
Maia de Abreu, Nair Maria
Hansen, Pierre
[J]. DISCRETE APPLIED MATHEMATICS, 2010, 158 (04) : 355 - 360
[40] Signless Laplacian spectral radius and Hamiltonicity
Zhou, Bo
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (2-3) : 566 - 570

← 1 2 3 4 5 →