Some Results on Laplacian Estrada Index of Graphs

被引:0
|
作者
Chen, Xiaodan [1 ,2 ]
Hou, Yaoping [1 ]
机构
[1] Hunan Normal Univ, Dept Math, Changsha 410081, Hunan, Peoples R China
[2] Guangxi Univ, Coll Math & Informat Sci, Nanning 530004, Guangxi, Peoples R China
基金
中国国家自然科学基金;
关键词
TREES;
D O I
暂无
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
Let G be a simple graph of order n and let mu(1)(G), mu(2)(G),..., mu(n) (G) be its Laplacian eigenvalues. The Laplacian Estrada index of G is defined as LEE(G) Sigma(n)(i=1)e(mu i(G)) In this paper, we present some new bounds for LEE(G) in terms of the number of vertices, the number of edges, the maximum degree, the minimum degree, the clique number, the independence number and the chromatic number of the graph G, and characterize the graphs for which the bounds are attained. In addition, we give an asymptotic property of LEE of iterated line graphs of a regular graph.
引用
收藏
页码:149 / 162
页数:14
相关论文
共 50 条
  • [1] On the Laplacian Estrada Index of Graphs
    Zhu, Bao-Xuan
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2011, 66 (03) : 769 - 776
  • [2] Estrada Index and Laplacian Estrada Index of Random Interdependent Graphs
    Shang, Yilun
    MATHEMATICS, 2020, 8 (07)
  • [3] On the maximum Laplacian Estrada index of graphs
    Zhang, Haixia
    Wang, Yi
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 492 : 68 - 77
  • [4] On the Laplacian Estrada Index of Unicyclic Graphs
    Li, Jianping
    Zhang, Jianbin
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2012, 68 (03) : 835 - 842
  • [5] 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
  • [6] On the signless Laplacian Estrada index of bicyclic graphs
    Wang, Kun
    Ning, Wenjie
    Lu, Mei
    DISCRETE APPLIED MATHEMATICS, 2018, 235 : 169 - 174
  • [7] The maximum Laplacian Estrada index of connected graphs
    Zhang, Haixia
    Zhang, Ning
    Zhang, Zhuolin
    LINEAR & MULTILINEAR ALGEBRA, 2023, 71 (02): : 178 - 189
  • [8] The signless Laplacian Estrada index of evolving graphs
    Zhu, Zhongxun
    Zou, Xin
    He, Fangguo
    ARS COMBINATORIA, 2019, 146 : 307 - 321
  • [9] THE NORMALIZED SIGNLESS LAPLACIAN ESTRADA INDEX OF GRAPHS
    Altindag, S. B. Bozkurt
    Milovanovic, E.
    Matejic, M.
    Milovanovic, I.
    TRANSACTIONS ON COMBINATORICS, 2023, 12 (03) : 131 - 142
  • [10] Characterizing graphs with maximal Laplacian Estrada index
    Li, Jianping
    Zhang, Jianbin
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 465 : 312 - 324