Sharp Bounds on the Signless Laplacian Spread of Graphs

被引:0
|
作者
Li, Dong [1 ]
Liu, Huiqing [1 ]
Zhang, Shunzhe [1 ]
机构
[1] Hubei Univ, Fac Math & Stat, Hubei Key Lab Appl Math, Wuhan 430062, Hubei, Peoples R China
关键词
Signless Laplacian spread; k-degree; Independence number; EIGENVALUES; ENERGY;
D O I
10.1007/s41980-018-0181-z
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let G be a connected graph of order n. The signless Laplacian spread of G is defined as SQ(G) = q1(G) - qn(G), where q1(G) and qn(G) are the maximum and minimum eigenvalues of the signless Laplacian matrix of G, respectively. In this paper, we present some sharp lower bounds for SQ(G) and SQ(G) + SQ(Gc) in terms of the k- degree and the independence number, respectively.
引用
收藏
页码:1011 / 1020
页数:10
相关论文
共 50 条
  • [21] Distance and distance signless Laplacian spread of connected graphs
    You, Lihua
    Ren, Liyong
    Yu, Guanglong
    DISCRETE APPLIED MATHEMATICS, 2017, 223 : 140 - 147
  • [22] The Signless Laplacian Spectral Radii and Spread of Bicyclic Graphs
    Fengmei SUN
    Ligong WANG
    Journal of Mathematical Research with Applications, 2014, 34 (02) : 127 - 136
  • [23] Reciprocal distance signless Laplacian spread of connected graphs
    Yuzheng Ma
    Yubin Gao
    Yanling Shao
    Indian Journal of Pure and Applied Mathematics, 2024, 55 : 400 - 411
  • [24] Sharp Bounds for the Signless Laplacian Spectral Radius of Uniform Hypergraphs
    Jun He
    Yan-Min Liu
    Jun-Kang Tian
    Xiang-Hu Liu
    Bulletin of the Iranian Mathematical Society, 2019, 45 : 583 - 591
  • [25] Sharp Bounds for the Signless Laplacian Spectral Radius of Uniform Hypergraphs
    He, Jun
    Liu, Yan-Min
    Tian, Jun-Kang
    Liu, Xiang-Hu
    BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2019, 45 (02) : 583 - 591
  • [26] Reciprocal distance signless Laplacian spread of connected graphs
    Ma, Yuzheng
    Gao, Yubin
    Shao, Yanling
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2024, 55 (01): : 400 - 411
  • [27] Permanental bounds for the signless Laplacian matrix of bipartite graphs and unicyclic graphs
    Li, Shuchao
    Zhang, Li
    LINEAR & MULTILINEAR ALGEBRA, 2011, 59 (02): : 145 - 158
  • [28] A sharp upper bound on the signless Laplacian spectral radius of graphs
    Cui, Shu-Yu
    Tian, Gui-Xian
    Guo, Jing-Jing
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (08) : 2442 - 2447
  • [29] Upper bounds on the Laplacian spread of graphs
    Andrade, Enide
    Gomes, Helena
    Robbiano, Maria
    Rodriguez, Jonnathan
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 492 : 26 - 37
  • [30] Upper Bounds for the Signless Laplacian Spectral Radius of Graphs on Surfaces
    Chen, Xiaodan
    Hou, Yaoping
    FILOMAT, 2016, 30 (13) : 3473 - 3481