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 条
  • [21] Sharp bounds for the signless Laplacian spectral radius in terms of clique number
    He, Bian
    Jin, Ya-Lei
    Zhang, Xiao-Dong
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (10) : 3851 - 3861
  • [22] On some forests determined by their Laplacian or signless Laplacian spectrum
    Simic, Slobodan K.
    Stanic, Zoran
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2009, 58 (01) : 171 - 178
  • [23] 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
  • [24] 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
  • [25] Bounds of signless Laplacian spectrum of graphs based on the k-domination number
    Liu, Huiqing
    Lu, Mei
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 440 : 83 - 89
  • [26] Signless Laplacian eigenvalues and circumference of graphs
    Wang, JianFeng
    Belardo, Francesco
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (10-11) : 1610 - 1617
  • [27] The spectrum and the signless Laplacian spectrum of coronae
    Cui, Shu-Yu
    Tian, Gui-Xian
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 437 (07) : 1692 - 1703
  • [28] The signless Laplacian state transfer in coronas
    Tian, Gui-Xian
    Yu, Ping-Kang
    Cui, Shu-Yu
    LINEAR & MULTILINEAR ALGEBRA, 2021, 69 (02) : 278 - 295
  • [29] The signless Laplacian spread
    Liu, Muhuo
    Liu, Bolian
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (2-3) : 505 - 514
  • [30] On the Laplacian and Signless Laplacian Characteristic Polynomials of a Digraph
    Ganie, Hilal A. A.
    Shang, Yilun
    SYMMETRY-BASEL, 2023, 15 (01):