LAPLACIAN ESTRADA INDEX OF TREES

被引：0
|
作者：
Ilic, Aleksandar [2 ]
Zhou, Bo [1 ]
机构：
[1] S China Normal Univ, Dept Math, Guangzhou 510631, Guangdong, Peoples R China
[2] Univ Nis, Fac Sci & Math, Nish 18000, Serbia
来源：
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY | 2010年 / 63卷 / 03期
关键词：
ALKANES; GRAPHS; ENERGY;
D O I：
暂无
中图分类号：
O6 [化学];
学科分类号：
0703 ;
摘要：
Let G be a simple graph with n vertices and let mu(1) >= mu(2) >= ... >= mu(n-1) >= mu(n) = 0 be the eigenvalues of its Laplacian matrix. The Laplacian Estrada index of a graph G is defined as LEE(G) = Sigma(n)(i=1) e(mu i). Using the recent connection between Estrada index of a line graph and Laplacian Estrada index, we prove that the path P-n has minimal, while the star S-n has maximal LEE among trees on n vertices. In addition, we find the unique tree with the second maximal Laplacian Estrada index.
引用
收藏
页码：769 / 776
页数：8
相关论文
共 50 条
  • [1] A note on the Laplacian Estrada index of trees
    Deng, Hanyuan
    Zhang, Jie
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2010, 63 (03) : 777 - 782
  • [2] Lower bounds for Estrada index and Laplacian Estrada index
    Bamdad, Hamidreza
    Ashraf, Firouzeh
    Gutman, Ivan
    APPLIED MATHEMATICS LETTERS, 2010, 23 (07) : 739 - 742
  • [3] Estrada Index and Laplacian Estrada Index of Random Interdependent Graphs
    Shang, Yilun
    MATHEMATICS, 2020, 8 (07)
  • [4] On Estrada index of trees
    Zhang, Jianbin
    Zhou, Bo
    Li, Jianping
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 434 (01) : 215 - 223
  • [5] MORE ON THE LAPLACIAN ESTRADA INDEX
    Zhou, Bo
    Gutman, Ivan
    APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2009, 3 (02) : 371 - 378
  • [6] ON THE LAPLACIAN ESTRADA INDEX OF A GRAPH
    Li, Jianxi
    Shiu, Wai Chee
    Chang, An
    APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2009, 3 (01) : 147 - 156
  • [7] More on Laplacian estrada indices of trees
    Du, Zhibin
    FILOMAT, 2012, 26 (01) : 197 - 207
  • [8] On the number of spanning trees, the Laplacian eigenvalues, and the Laplacian Estrada index of subdivided-line graphs
    Shang, Yilun
    OPEN MATHEMATICS, 2016, 14 : 641 - 648
  • [9] 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
  • [10] On the Laplacian Estrada Index of Graphs
    Zhu, Bao-Xuan
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2011, 66 (03) : 769 - 776
12345