Distance Estrada index of random graphs

DOI10.1080/03081087.2013.872640zbMATH Open1314.05056OpenAlexW2015658971MaRDI QIDQ2938352FDOQ2938352

Authors Yilun Shang 

Publication date 14 January 2015

Published in Linear and Multilinear Algebra (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1511.06132

zbMATH Keywords

random graphdistance matrixEstrada index

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Random graphs (graph-theoretic aspects) (05C80) Inequalities involving eigenvalues and eigenvectors (15A42) Distance in graphs (05C12)

Abstract: Let $lambd{a}_1,lambd{a}_2,cdots,lambd{a}_n$ be the eigenvalues of the distance matrix of a connected graph $G$. The distance Estrada index of $G$ is defined as $DEE(G)=su{m}_{i=1}^n{e}^{lambd{a}_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.

Recommendations

• Further results on distance estrada index of random graphs
• Bounds of distance Estrada index of graphs.
• On the distance Estrada index of graphs
• Estimating the distance Estrada index
• Estrada index of random bipartite graphs

Cites work

• Bounds on the distance energy and the distance Estrada index of strongly quotient graphs
• Estimating the Estrada index
• Estrada index of general weighted graphs
• Inverse of the distance matrix of a block graph
• Lower bounds for the Estrada index
• On the Estrada index conjecture

Cited in

(10)

• On the distance Estrada index of graphs
• The distance Laplacian spectral radius of clique trees
• The many facets of the Estrada indices of graphs and networks
• Estimating the distance Estrada index
• The Laplacian energy and Laplacian Estrada index of random multipartite graphs
• On Distance Signless Laplacian Estrada Index and Energy of Graphs
• On the distance signless Laplacian Estrada index of graphs
• Further results on distance estrada index of random graphs
• Bounds of distance Estrada index of graphs.
• On the spectrum of linear dependence graph of a finite dimensional vector space

This page was built for publication: Distance Estrada index of random graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2938352)