Abstract
Let G be a simple connected graph on n vertices. The distance Estrada index DEE(G) of G is defined as the sum of \(e^{\lambda _i(D)}\) over \(1\le i\le n\), where \(\lambda _1(D),\lambda _2(D),\) \(\ldots ,\) \(\lambda _n(D)\) are the eigenvalues of its distance matrix D. In this paper, we establish lower and upper bounds to DEE(G) for almost all bipartite graphs G.
Similar content being viewed by others
References
Bai, Z.: Methodologies in spectral analysis of large dimensional random matrices, a review. Stat. Sin. 9, 611–677 (1999)
Bamdad, H.: New lower bounds for Estrada index. Bull. Malays. Math. Sci. Soc. (2015). doi:10.1007/s40840-015-0133-1
Bollobás, B.: Random Graphs. Cambridge University Press, Cambridge (2001)
Bozkurt, Ş.B., Adiga, C., Bozkurt, D.: Bounds on the distance energy and the distance Estrada index of strongly quotient graphs. J. Appl. Math. 2013, 681019 (2013)
Bozkurt, Ş.B., Bozkurt, D.: Bounds for the distance Estrada index of graphs. AIP Conf. Proc. 1648, 380002 (2015)
Chen, Z., Fan, Y., Du, W.: Estrada index of random graphs. MATCH Commun. Math. Comput. Chem. 68, 825–834 (2012)
de la Peña, J.A., Gutman, I., Rada, J.: Estimating the Estrada index. Linear Algebra Appl. 427, 70–76 (2007)
Du, W., Li, X., Li, Y.: Various energies of random graphs. MATCH Commun. Math. Comput. Chem. 64, 251–260 (2010)
Estrada, E.: Characterization of 3D molecular structure. Chem. Phys. Lett. 319, 713–718 (2000)
Estrada, E., Hatano, N., Benzi, M.: The physics of communicability in complex networks. Phys. Rep. 514, 89–119 (2012)
Estrada, E., Rodríguez-Velázquez, J.A.: Subgraph centrality in complex networks. Phys. Rev. E 71, 056103 (2005)
Güngör, A.D., Bozkurt, Ş.B.: On the distance Estrada index of graphs. Hacet. J. Math. Stat. 38, 277–283 (2009)
Gutman, I., Deng, H., Radenković, S.: The Estrada index: an updated survey. In: Cvetković, D., Gutman, I. (eds.) Selected Topics on Applications of Graph Spectra, pp. 155–174. Math. Inst, Beograd (2011)
Li, X., Li, Y.: The asymptotic behavior of the Estrada index for trees. Bull. Malays. Math. Sci. Soc. 36, 97–106 (2013)
Illić, A., Stevanović, D.: The Estrada index of chemical trees. J. Math. Chem. 47, 305–314 (2010)
Shang, Y.: Distance Estrada index of random graphs. Linear Multilinear Algebra 63, 466–471 (2015)
Shang, Y.: Laplacian Estrada and normalized Laplacian Estrada indices of evolving graphs. PLoS One 10, e0123426 (2015)
Shang, Y.: Bounds of distance Estrada index of graphs. Ars Comb. arXiv:1511.06132. (in press)
Weyl, H.: Das asymptotische Verteilungsgesetz der Eigenwerte linearer partieller Differentialgleichungen. Math. Ann. 71, 441–479 (1912)
Zhou, B.: On Estrada index. MATCH Commun. Math. Comput. Chem. 60, 485–492 (2008)
Acknowledgments
This work is supported in part by the National Natural Science Foundation of China (11505127), the Shanghai Pujiang Program (15PJ1408300), and the Program for Young Excellent Talents in Tongji University (2014KJ036).
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Rosihan M. Ali.
Rights and permissions
About this article
Cite this article
Shang, Y. Further Results on Distance Estrada Index of Random Graphs. Bull. Malays. Math. Sci. Soc. 41, 537–544 (2018). https://doi.org/10.1007/s40840-016-0306-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40840-016-0306-6