Bounds for the signless Laplacian energy

被引:58
|
作者
Abreu, Nair [2 ]
Cardoso, Domingos M. [3 ]
Gutman, Ivan [4 ]
Martins, Enide A. [3 ]
Robbiano, Maria [1 ]
机构
[1] Univ Catolica Norte, Coquimbo, Chile
[2] Univ Fed Rio de Janeiro, BR-21941 Rio De Janeiro, Brazil
[3] Univ Aveiro, Aveiro, Portugal
[4] Univ Kragujevac, Kragujevac, Serbia
关键词
Graph spectrum; Laplacian graph spectrum; Signless Laplacian spectrum; Laplacian energy; Signless Laplacian energy; GRAPHS; SPECTRUM;
D O I
10.1016/j.laa.2010.10.021
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The energy of a graph G is the sum of the absolute values of the eigenvalues of the adjacency matrix of G. The Laplacian (respectively, the signless Laplacian) energy of G is the sum of the absolute values of the differences between the eigenvalues of the Laplacian (respectively, signless Laplacian) matrix and the arithmetic mean of the vertex degrees of the graph. In this paper, among some results which relate these energies, we point out some bounds to them using the energy of the line graph of G. Most of these bounds are valid for both energies, Laplacian and signless Laplacian. However, we present two new upper bounds on the signless Laplacian which are not upper bounds for the Laplacian energy. (C) 2010 Elsevier Inc. All rights reserved.
引用
收藏
页码:2365 / 2374
页数:10
相关论文
共 50 条
  • [1] BOUNDS FOR THE SIGNLESS LAPLACIAN ENERGY OF DIGRAPHS
    Xi, Weige
    Wang, Ligong
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2017, 48 (03): : 411 - 421
  • [2] On the bounds for signless Laplacian energy of a graph
    Ganie, Hilal A.
    Pirzada, S.
    DISCRETE APPLIED MATHEMATICS, 2017, 228 : 3 - 13
  • [3] Bounds for the signless Laplacian energy of digraphs
    Weige Xi
    Ligong Wang
    Indian Journal of Pure and Applied Mathematics, 2017, 48 : 411 - 421
  • [4] EIGENVALUE BOUNDS FOR THE SIGNLESS LAPLACIAN
    Cvetkovic, Dragos
    Rowlinson, Peter
    Simic, Slobodan
    PUBLICATIONS DE L INSTITUT MATHEMATIQUE-BEOGRAD, 2007, 81 (95): : 11 - 27
  • [5] BOUNDS FOR SIGNLESS LAPLACIAN SPECTRAL RADIUS
    Nurkahli, Semiha Basdas
    Kabatas, Ulkunur
    Kizilca, Fatma
    JOURNAL OF SCIENCE AND ARTS, 2018, (03): : 631 - 644
  • [6] MAJORIZATION BOUNDS FOR SIGNLESS LAPLACIAN EIGENVALUES
    Maden, A. Dilek
    Cevik, A. Sinan
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2013, 26 : 781 - 794
  • [7] Bounds on the index of the signless Laplacian of a graph
    Oliveira, Carla Silva
    de Lima, Leonardo Silva
    Maia de Abreu, Nair Maria
    Hansen, Pierre
    DISCRETE APPLIED MATHEMATICS, 2010, 158 (04) : 355 - 360
  • [8] Bounds for the extreme eigenvalues of the laplacian and signless laplacian of a graph
    Kolotilina L.Y.
    Journal of Mathematical Sciences, 2012, 182 (6) : 803 - 813
  • [9] New bounds for the signless Laplacian spread
    Andrade, Enide
    Dahl, Geir
    Leal, Laura
    Robbiano, Maria
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 566 : 98 - 120
  • [10] On Zagreb index, signless Laplacian eigenvalues and signless Laplacian energy of a graph
    Pirzada, S.
    Khan, Saleem
    COMPUTATIONAL & APPLIED MATHEMATICS, 2023, 42 (04):