Distance Estrada index of random graphs

DOI10.1080/03081087.2013.872640MaRDI QIDQ2938352zbMATH OpenOpenAlexFDO

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

distance matrixEstrada indexrandom graph

Mathematics Subject Classification ID

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

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

(12)

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

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)