On the Laplacian eigenvalues of a graph and Laplacian energy

被引:63
作者
Pirzada, S. [1 ]
Ganie, Hilal A. [1 ]
机构
[1] Univ Kashmir, Dept Math, Srinagar 190006, Jammu & Kashmir, India
关键词
Laplacian spectrum; Average degree; Clique number; Laplacian energy; Zagreb index; PI-ELECTRON ENERGY; UPPER-BOUNDS; MOLECULAR-ORBITALS; THRESHOLD GRAPHS; INVARIANT; TREES; SPECTRUM; INDEXES; SUM;
D O I
10.1016/j.laa.2015.08.032
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let G be a simple graph with n vertices, m edges, maximum degree Delta, average degree (d) over bar = 2m/n, clique number omega having Laplacian eigenvalues mu 1, mu 2, ...,mu n-1, mu n = 0. For k (1 <= k <= n), let S-k(G) = Sigma(k)(i=1) mu(i) and let sigma (1 <= sigma <= n - 1) be the number of Laplacian eigenvalues greater than or equal to average degree (d) over bar. In this paper, we obtain a lower bound for S omega-1(G) and an upper bound for S sigma(G) in terms of m, Delta, sigma and clique number omega of the graph. As an application, we obtain the stronger bounds for the Laplacian energy LE(G) = Sigma(n)(i=1) vertical bar mu(i) - (d) over bar vertical bar , which improve some well known earlier bounds. (C) 2015 Elsevier Inc. All rights reserved.
引用
收藏
页码:454 / 468
页数:15
相关论文
共 50 条
  • [41] ON THE MULTIPLICITY OF LAPLACIAN EIGENVALUES OF GRAPHS
    Guo, Ji-Ming
    Feng, Lin
    Zhang, Jiong-Ming
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2010, 60 (03) : 689 - 698
  • [42] On Relation Between Kirchhoff Index, Laplacian-Energy-Like Invariant and Laplacian Energy of Graphs
    Das, Kinkar Ch
    Xu, Kexiang
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2016, 39 : S59 - S75
  • [43] Some results on the Laplacian eigenvalues of unicyclic graphs
    Li, Jianxi
    Shiu, Wai Chee
    Chan, Wai Hong
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 430 (8-9) : 2080 - 2093
  • [44] 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
  • [45] Edge perturbation on graphs with clusters: Adjacency, Laplacian and signless Laplacian eigenvalues
    Cardoso, Domingos M.
    Rojo, Oscar
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 512 : 113 - 128
  • [46] ON ENERGY AND LAPLACIAN ENERGY OF GRAPHS
    Das, Kinkar Ch.
    Mojallal, Seyed Ahmad
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2016, 31 : 167 - 186
  • [47] Maximum Laplacian energy of unicyclic graphs
    Das, Kinkar Ch.
    Fritscher, Eliseu
    Pinheiro, Lucelia Kowalski
    Trevisan, Vilmar
    DISCRETE APPLIED MATHEMATICS, 2017, 218 : 71 - 81
  • [48] Laplacian eigenvalues of weighted threshold graphs
    Andelic, Milica
    Stanic, Zoran
    COMPUTATIONAL & APPLIED MATHEMATICS, 2025, 44 (01)
  • [49] The Laplacian energy and Laplacian Estrada index of random multipartite graphs
    Hu, Dan
    Li, Xueliang
    Liu, Xiaogang
    Zhang, Shenggui
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2016, 443 (02) : 675 - 687
  • [50] On sum of powers of the Laplacian eigenvalues of graphs
    Das, Kinkar Ch.
    Xu, Kexiang
    Liu, Muhuo
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (11) : 3561 - 3575