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] A Note on the Signless Laplacian and Distance Signless Laplacian Eigenvalues of Graphs
    Fenglei TIAN
    Xiaoming LI
    Jianling ROU
    JournalofMathematicalResearchwithApplications, 2014, 34 (06) : 647 - 654
  • [42] On Distance Signless Laplacian Spectral Radius and Distance Signless Laplacian Energy
    Medina, Luis
    Nina, Hans
    Trigo, Macarena
    MATHEMATICS, 2020, 8 (05)
  • [43] Graphs with maximum Laplacian and signless Laplacian Estrada index
    Gutman, Ivan
    Medina C, Luis
    Pizarro, Pamela
    Robbiano, Maria
    DISCRETE MATHEMATICS, 2016, 339 (11) : 2664 - 2671
  • [44] Relationship between Laplacian and signless Laplacian coefficients of polythiophene
    Arabzadeh, M.
    Fath-Tabar, G. H.
    Rasouli, H.
    Tehranian, A.
    ADVANCED STUDIES-EURO-TBILISI MATHEMATICAL JOURNAL, 2023, 16 : 89 - 95
  • [45] Upper bounds and lower bounds for the spectral radius of Reciprocal Distance, Reciprocal Distance Laplacian and Reciprocal Distance signless Laplacian matrices
    Medina, Luis
    Trigo, Macarena
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 609 (609) : 386 - 412
  • [46] On the signless Laplacian spectral radius of graphs with cut vertices
    Zhu, Bao-Xuan
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 433 (05) : 928 - 933
  • [47] The second least eigenvalue of the signless Laplacian of the complements of trees
    Ajmal, Muhammad
    Rehman, Masood Ur
    Kamran, Tayyab
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2019, 7 (02) : 265 - 275
  • [48] On Zagreb index, signless Laplacian eigenvalues and signless Laplacian energy of a graph
    S. Pirzada
    Saleem Khan
    Computational and Applied Mathematics, 2023, 42
  • [49] Principal eigenvector of the signless Laplacian matrix
    Cardoso, Kaue
    COMPUTATIONAL & APPLIED MATHEMATICS, 2021, 40 (02)
  • [50] 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