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] Upper bounds on the (signless) Laplacian eigenvalues of graphs
    Das, Kinkar Ch.
    Liu, Muhuo
    Shan, Haiying
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 459 : 334 - 341
  • [22] On the Energy and Spread of the Adjacency, Laplacian and Signless Laplacian Matrices of Graphs
    Das, Kinkar Chandra
    Ghalavand, Ali
    Tavakoli, Mostafa
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2024, 92 (03)
  • [23] Eigenvalue bounds for the signless p-Laplacian
    Borba, Elizandro Max
    Schwerdtfeger, Uwe
    ELECTRONIC JOURNAL OF COMBINATORICS, 2018, 25 (02):
  • [24] On the spread of the distance signless Laplacian matrix of a graph
    Pirzada, S.
    Haq, Mohd Abrar Ul
    ACTA UNIVERSITATIS SAPIENTIAE INFORMATICA, 2023, 15 (01) : 38 - 45
  • [25] EDGE BIPARTITENESS AND SIGNLESS LAPLACIAN SPREAD OF GRAPHS
    Fan, Yi-Zheng
    Fallat, Shaun
    APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2012, 6 (01) : 31 - 45
  • [26] Sharp bounds on the signless Laplacian spectral radii of graphs
    Yu, Guanglong
    Wu, Yarong
    Shu, Jinlong
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 434 (03) : 683 - 687
  • [27] Sharp bounds for the largest eigenvalue of the signless Laplacian of a graph
    Chen, Yanqing
    Wang, Ligong
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 433 (05) : 908 - 913
  • [28] Correction to: Bounds on Signless Laplacian Eigenvalues of Hamiltonian Graphs
    Milica Anđelić
    Tamara Koledin
    Zoran Stanić
    Bulletin of the Brazilian Mathematical Society, New Series, 2022, 53 : 1551 - 1552
  • [29] Bounds on the independence number and signless Laplacian index of graphs
    Liu, Huiqing
    Lu, Mei
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 539 : 44 - 59
  • [30] Bounds for peripheral distance signless Laplacian eigenvalues of graphs
    Alhevaz, Abdollah
    Baghipur, Maryam
    Paul, Somnath
    Ramane, H. S.
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2020, 13 (06)