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 条
  • [41] SHARP UPPER BOUNDS ON THE SIGNLESS LAPLACIAN SPECTRAL RADIUS OF STRONGLY CONNECTED DIGRAPHS
    Xi, Weige
    Wang, Ligong
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2016, 36 (04) : 977 - 988
  • [42] Upper Bounds on the (Signless Laplacian) Spectral Radius of Irregular Weighted Graphs
    Xie, Shuiqun
    Chen, Xiaodan
    Li, Xiuyu
    Liu, Xiaoqian
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2021, 44 (04) : 2063 - 2080
  • [43] Sharp Upper Bounds for the Laplacian Spectral Radius of Graphs
    Zhou, Houqing
    Xu, Youzhuan
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2013, 2013
  • [44] Sharp lower bounds for the Laplacian Estrada index of graphs
    Barik, Sasmita
    Shamsher, Tahir
    LINEAR & MULTILINEAR ALGEBRA, 2024,
  • [45] THE SIGNLESS LAPLACIAN SEPARATOR OF GRAPHS
    You, Zhifu
    Liu, Bolian
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2011, 22 : 151 - 160
  • [46] On Laplacian and Signless Laplacian Estrada Indices of Graphs
    Azami, Shahroud
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2015, 74 (02) : 411 - 418
  • [47] Bounds of signless Laplacian spectrum of graphs based on the k-domination number
    Liu, Huiqing
    Lu, Mei
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 440 : 83 - 89
  • [48] Some bounds on spectral radius of signless Laplacian matrix of k-graphs
    Zhang, Junhao
    Zhu, Zhongxun
    RAIRO-OPERATIONS RESEARCH, 2023, 57 (04) : 2267 - 2278
  • [49] BOUNDS FOR SIGNLESS LAPLACIAN SPECTRAL RADIUS
    Nurkahli, Semiha Basdas
    Kabatas, Ulkunur
    Kizilca, Fatma
    JOURNAL OF SCIENCE AND ARTS, 2018, (03): : 631 - 644
  • [50] BOUNDS FOR THE SIGNLESS LAPLACIAN ENERGY OF DIGRAPHS
    Xi, Weige
    Wang, Ligong
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2017, 48 (03): : 411 - 421