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 条
  • [31] SIGNLESS LAPLACIAN SPECTRAL CHARACTERIZATION OF SOME JOINS
    Liu, Xiaogang
    Lu, Pengli
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2015, 30 : 443 - 454
  • [32] Unifying adjacency, Laplacian, and signless Laplacian theories
    Samanta, Aniruddha
    Deepshikha
    Das, Kinkar Chandra
    ARS MATHEMATICA CONTEMPORANEA, 2024, 24 (04) : 1 - 27
  • [33] Relation between signless Laplacian energy, energy of graph and its line graph
    Das, Kinkar Ch.
    Mojallal, Seyed Ahmad
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 493 : 91 - 107
  • [34] Signless Laplacian Estrada Index
    Ayyaswamy, Singaraj K.
    Balachandran, Selvaraj
    Venkatakrishnan, Yanamandram B.
    Gutman, Ivan
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2011, 66 (03) : 785 - 794
  • [35] The bounds of the energy and Laplacian energy of chain graphs
    Mei, Yinzhen
    Guo, Chengxiao
    Liu, Mengtian
    AIMS MATHEMATICS, 2021, 6 (05): : 4847 - 4859
  • [36] The smallest eigenvalue of the signless Laplacian
    de Lima, Leonardo Silva
    Oliveira, Carla Silva
    Maia de Abreu, Nair Maria
    Nikiforov, Vladimir
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 435 (10) : 2570 - 2584
  • [37] Some new inequalities on the normalized signless Laplacian resolvent energy of graphs
    Bozkurt Altindag, S. B.
    Matejic, M.
    Milovanovic, I.
    Milovanovic, E.
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2023, 16 (10)
  • [38] On the Laplacian and signless Laplacian polynomials of graphs with semiregular automorphisms
    Arezoomand, Majid
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2020, 52 (01) : 21 - 32
  • [39] 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
  • [40] GRAPHS DETERMINED BY THEIR (SIGNLESS) LAPLACIAN SPECTRA
    Liu, Muhuo
    Liu, Bolian
    Wei, Fuyi
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2011, 22 : 112 - 124