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 条
  • [21] Sharp bounds for the signless Laplacian spectral radius of digraphs
    Lang, Weiwei
    Wang, Ligong
    APPLIED MATHEMATICS AND COMPUTATION, 2014, 238 : 43 - 49
  • [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] On Zagreb index, signless Laplacian eigenvalues and signless Laplacian energy of a graph
    Pirzada, S.
    Khan, Saleem
    COMPUTATIONAL & APPLIED MATHEMATICS, 2023, 42 (04):
  • [24] CHROMATIC BOUNDS OF A LINE GRAPH USING SIGNLESS LAPLACIAN VALUES
    Mittal, Kajal
    Kekre, Pranjali
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2025, 42 (01): : 55 - 68
  • [25] Bounds on the entries of the principal eigenvector of the distance signless Laplacian matrix
    Das, Kinkar Ch.
    da Silva Junior, Celso M.
    de Freitas, Maria Aguieiras A.
    Del-Vecchio, Renata R.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 483 : 200 - 220
  • [26] Upper Bounds for the Signless Laplacian Spectral Radius of Graphs on Surfaces
    Chen, Xiaodan
    Hou, Yaoping
    FILOMAT, 2016, 30 (13) : 3473 - 3481
  • [27] 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
  • [28] 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
  • [29] On the Laplacian and Signless Laplacian Characteristic Polynomials of a Digraph
    Ganie, Hilal A. A.
    Shang, Yilun
    SYMMETRY-BASEL, 2023, 15 (01):
  • [30] The least eigenvalue of the signless Laplacian of the complements of trees
    Li, Shuchao
    Wang, Shujing
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (07) : 2398 - 2405