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 条
  • [1] NEW BOUNDS FOR THE SPREAD OF THE SIGNLESS LAPLACIAN SPECTRUM
    Guengoer, A. Dilek Maden
    Cevik, A. Sinan
    Habibi, Nader
    MATHEMATICAL INEQUALITIES & APPLICATIONS, 2014, 17 (01): : 283 - 294
  • [2] Sharp Bounds on the Signless Laplacian Spread of Graphs
    Li, Dong
    Liu, Huiqing
    Zhang, Shunzhe
    BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2019, 45 (04) : 1011 - 1020
  • [3] Sharp Bounds on the Signless Laplacian Spread of Graphs
    Dong Li
    Huiqing Liu
    Shunzhe Zhang
    Bulletin of the Iranian Mathematical Society, 2019, 45 : 1011 - 1020
  • [4] The signless Laplacian spread
    Liu, Muhuo
    Liu, Bolian
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (2-3) : 505 - 514
  • [5] EIGENVALUE BOUNDS FOR THE SIGNLESS LAPLACIAN
    Cvetkovic, Dragos
    Rowlinson, Peter
    Simic, Slobodan
    PUBLICATIONS DE L INSTITUT MATHEMATIQUE-BEOGRAD, 2007, 81 (95): : 11 - 27
  • [6] Bounds for the signless Laplacian energy
    Abreu, Nair
    Cardoso, Domingos M.
    Gutman, Ivan
    Martins, Enide A.
    Robbiano, Maria
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 435 (10) : 2365 - 2374
  • [7] BOUNDS FOR SIGNLESS LAPLACIAN SPECTRAL RADIUS
    Nurkahli, Semiha Basdas
    Kabatas, Ulkunur
    Kizilca, Fatma
    JOURNAL OF SCIENCE AND ARTS, 2018, (03): : 631 - 644
  • [8] BOUNDS FOR THE SIGNLESS LAPLACIAN ENERGY OF DIGRAPHS
    Xi, Weige
    Wang, Ligong
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2017, 48 (03): : 411 - 421
  • [9] On the bounds for signless Laplacian energy of a graph
    Ganie, Hilal A.
    Pirzada, S.
    DISCRETE APPLIED MATHEMATICS, 2017, 228 : 3 - 13
  • [10] MAJORIZATION BOUNDS FOR SIGNLESS LAPLACIAN EIGENVALUES
    Maden, A. Dilek
    Cevik, A. Sinan
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2013, 26 : 781 - 794