Abstract
AbstractThe Estrada index of a graph/network is defined as the trace of the adjacency matrix exponential. It has been extended to other graph-theoretic matrices, such as the Laplacian, distance, Seidel adjacency, Harary, etc. Here, we describe many of these extensions, including new ones, such as Gaussian, Mittag–Leffler and Onsager ones. More importantly, we contextualize all of these indices in physico-mathematical frameworks which allow their interpretations and facilitate their extensions and further studies. We also describe several of the bounds and estimations of these indices reported in the literature and analyze many of them computationally for small graphs as well as large complex networks. This article is intended to formalize many of the Estrada indices proposed and studied in the mathematical literature serving as a guide for their further studies.
Funder
ministerio de ciencia, innovación y universidades
Publisher
Springer Science and Business Media LLC
Subject
Applied Mathematics,Control and Optimization,Modeling and Simulation,Numerical Analysis
Reference252 articles.
1. Abadias, L., Estrada-Rodriguez, G., Estrada, E.: Fractional-order susceptible-infected model: definition and applications to the study of covid-19 main protease. Fract. Calc. Appl. Anal. 23(3), 635–655 (2020)
2. Acharya, B.D.: Spectral criterion for cycle balance in networks. J. Graph Theory 4(1), 1–11 (1980)
3. Ala-Nissila, T., Ferrando, R., Ying, S.: Collective and single particle diffusion on surfaces. Adv. Phys. 51(3), 949–1078 (2002)
4. Aleksić, T., Gutman, I., Petrović, M.: Estrada index of iterated line graphs. Bulletin (Académie serbe des sciences et des arts. Classe des sciences mathématiques et naturelles. Sciences mathématiques), pp. 33–41 (2007)
5. Alhomaidhi, A., Al-Thukair, F., Estrada, E.: Gaussianization of the spectra of graphs and networks. theory and applications. J. Math. Anal. Appl. 470(2), 876–897 (2019)
Cited by
19 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献