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 条
  • [21] MORE ON THE NORMALIZED LAPLACIAN ESTRADA INDEX
    Shang, Yilun
    APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2014, 8 (02) : 346 - 357
  • [22] The Estrada index of chemical trees
    Ilic, Aleksandar
    Stevanovic, Dragan
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2010, 47 (01) : 305 - 314
  • [23] ON SUM OF POWERS OF LAPLACIAN EIGENVALUES AND LAPLACIAN ESTRADA INDEX OF GRAPHS
    Zhou, Bo
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2009, 62 (03) : 611 - 619
  • [24] 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
  • [25] Laplacian spectral moment and Laplacian Estrada index of random graphs
    Gao, Nan
    Hu, Dan
    Liu, Xiaogang
    Zhang, Shenggui
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2018, 461 (02) : 1299 - 1307
  • [26] On the signless Laplacian Estrada index of bicyclic graphs
    Wang, Kun
    Ning, Wenjie
    Lu, Mei
    DISCRETE APPLIED MATHEMATICS, 2018, 235 : 169 - 174
  • [27] The maximum Laplacian Estrada index of connected graphs
    Zhang, Haixia
    Zhang, Ning
    Zhang, Zhuolin
    LINEAR & MULTILINEAR ALGEBRA, 2023, 71 (02): : 178 - 189
  • [28] A Lower Bound for Laplacian Estrada Index of a Graph
    Khosravanirad, Amir
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2013, 70 (01) : 175 - 180
  • [29] The signless Laplacian Estrada index of evolving graphs
    Zhu, Zhongxun
    Zou, Xin
    He, Fangguo
    ARS COMBINATORIA, 2019, 146 : 307 - 321
  • [30] Some Results on Laplacian Estrada Index of Graphs
    Chen, Xiaodan
    Hou, Yaoping
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2015, 73 (01) : 149 - 162
12345