New bounds for the signless Laplacian spread

被引:9
|
作者
Andrade, Enide [1 ]
Dahl, Geir [2 ]
Leal, Laura [3 ]
Robbiano, Maria [4 ]
机构
[1] Univ Aveiro, Dept Matemat, CIDMA Ctr Res & Dev Math & Applicat, P-3810193 Aveiro, Portugal
[2] Univ Oslo, Dept Math, POB 1053 Blindern, N-0316 Oslo, Norway
[3] Univ Chile, Dept Ingn Matemat, Fac Ciencias Fis & Matemat, Beauchef 851, Santiago, Chile
[4] Univ Catolica Norte, Dept Matemat, Ave Angamos 0610, Antofagasta, Chile
关键词
Matrix spread; Signless Laplacian spread; Signless Laplacian matrix; ALGEBRAIC CONNECTIVITY; SPECTRAL-RADIUS; GRAPHS; BIPARTITENESS;
D O I
10.1016/j.laa.2018.12.019
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let G be an undirected simple graph. The signless Laplacian spread of G is defined as the maximum distance of pairs of its signless Laplacian eigenvalues. This paper establishes some new bounds, both lower and upper, for the signless Laplacian spread. Several of these bounds depend on invariant parameters of the graph. We also use a minmax principle to find several lower bounds for this spectral invariant. (C) 2018 Elsevier Inc. All rights reserved.
引用
收藏
页码:98 / 120
页数:23
相关论文
共 50 条
  • [41] 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
  • [42] 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
  • [43] ON THE SIGNLESS LAPLACIAN AND NORMALIZED SIGNLESS LAPLACIAN SPREADS OF GRAPHS
    Milovanovic, Emina
    Altindag, Serife Burcu Bozkurt
    Matejic, Marjan
    Milovanovic, Igor
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2023, 73 (02) : 499 - 511
  • [44] On the signless Laplacian and normalized signless Laplacian spreads of graphs
    Emina Milovanović
    Şerife Burcu Bozkurt Altindağ
    Marjan Matejić
    Igor Milovanović
    Czechoslovak Mathematical Journal, 2023, 73 : 499 - 511
  • [45] Lower bounds on the Laplacian spread of a graph
    Lin, Zhen
    Miao, Lianying
    ARS COMBINATORIA, 2020, 151 : 221 - 230
  • [46] 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
  • [47] 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
  • [48] Sharp upper bounds on the spectral radius of the signless Laplacian matrix of a graph
    Maden, A. Dilek
    Das, Kinkar Ch.
    Cevik, A. Sinan
    APPLIED MATHEMATICS AND COMPUTATION, 2013, 219 (10) : 5025 - 5032
  • [49] Sharp upper bounds for the adjacency and the signless Laplacian spectral radius of graphs
    Xian-zhang Wu
    Jian-ping Liu
    Applied Mathematics-A Journal of Chinese Universities, 2019, 34 : 100 - 112
  • [50] Sharp bounds for the signless Laplacian spectral radius in terms of clique number
    He, Bian
    Jin, Ya-Lei
    Zhang, Xiao-Dong
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (10) : 3851 - 3861