English

More on the normalized Laplacian Estrada index

Combinatorics 2014-01-08 v1 Spectral Theory

Abstract

Let GG be a simple graph of order NN. The normalized Laplacian Estrada index of GG is defined as NEE(G)=i=1NeλiNEE(G)=\sum_{i=1}^Ne^{\lambda_i}, where λ1,λ2,,λN\lambda_1,\lambda_2,\cdots,\lambda_N are the normalized Laplacian eigenvalues of GG. In this paper, we give a tight lower bound for NEENEE of general graphs. We also calculate NEENEE for a class of treelike fractals, which contain some classical chemical trees as special cases. It is shown that NEENEE scales linearly with the order of the fractal, in line with a best possible lower bound for connected bipartite graphs.

Keywords

Cite

@article{arxiv.1401.1263,
  title  = {More on the normalized Laplacian Estrada index},
  author = {Yilun Shang},
  journal= {arXiv preprint arXiv:1401.1263},
  year   = {2014}
}

Comments

12 pages

R2 v1 2026-06-22T02:40:08.706Z