Journal
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS
Volume 43, Issue 6, Pages 2009-2016Publisher
ROCKY MT MATH CONSORTIUM
DOI: 10.1216/RMJ-2013-43-6-2009
Keywords
Estrada index; mixing time; Laplacian matrix; random walk; natural connectivity
Categories
Ask authors/readers for more resources
The logarithm of the Estrada index has been recently proposed as a spectral measure to characterize the robustness of complex networks. We derive novel analytic lower bounds for the logarithm of the Estrada index based on the Laplacian spectrum and the mixing times of random walks on the network. The main techniques employed are some inequalities, such as the thermodynamic inequality in statistical mechanics, a trace inequality of von Neumann, and a refined harmonic-arithmetic mean inequality.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available