Rocky Mountain Journal of Mathematics
- Rocky Mountain J. Math.
- Volume 43, Number 6 (2013), 2009-2016.
Lower bounds for the Estrada index using mixing time and Laplacian spectrum
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.
Rocky Mountain J. Math., Volume 43, Number 6 (2013), 2009-2016.
First available in Project Euclid: 25 February 2014
Permanent link to this document
Digital Object Identifier
Mathematical Reviews number (MathSciNet)
Zentralblatt MATH identifier
Shang, Yilun. Lower bounds for the Estrada index using mixing time and Laplacian spectrum. Rocky Mountain J. Math. 43 (2013), no. 6, 2009--2016. doi:10.1216/RMJ-2013-43-6-2009. https://projecteuclid.org/euclid.rmjm/1393336666