arXiv++ Combinatorics

Browse math.CO papers from arXiv

Bounds of distance Estrada index of graphs

Published: 2015-11-19
Comments: To appear in Ars Combin
Journal: Ars Combinatoria, 2016, vol. 128, pp. 287-294

Abstract

Let $λ_1,λ_2,\cdots,λ_n$ be the eigenvalues of the distance matrix of a connected graph $G$. The distance Estrada index of $G$ is defined as $DEE(G)=\sum_{i=1}^ne^{λ_i}$. In this note, we present new lower and upper bounds for $DEE(G)$. In addition, a Nordhaus-Gaddum type inequality for $DEE(G)$ is given.

BibTeX

Loading...