English

Bounds of distance Estrada index of graphs

Combinatorics 2016-12-06 v1 Discrete Mathematics

Abstract

Let λ1,λ2,,λn\lambda_1,\lambda_2,\cdots,\lambda_n be the eigenvalues of the distance matrix of a connected graph GG. The distance Estrada index of GG is defined as DEE(G)=i=1neλiDEE(G)=\sum_{i=1}^ne^{\lambda_i}. In this note, we present new lower and upper bounds for DEE(G)DEE(G). In addition, a Nordhaus-Gaddum type inequality for DEE(G)DEE(G) is given.

Keywords

Cite

@article{arxiv.1511.06132,
  title  = {Bounds of distance Estrada index of graphs},
  author = {Yilun Shang},
  journal= {arXiv preprint arXiv:1511.06132},
  year   = {2016}
}

Comments

To appear in Ars Combin