Back to Search Start Over

The many facets of the Estrada indices of graphs and networks

Authors :
Ernesto Estrada
Department of Physics
University of Strathclyde [Glasgow]
Estrada, Ernesto
Source :
SeMA Journal: Bulletin of the Spanish Society of Applied Mathematics, SeMA Journal: Bulletin of the Spanish Society of Applied Mathematics, Springer, In press
Publication Year :
2021
Publisher :
HAL CCSD, 2021.

Abstract

The 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.

Details

Language :
English
ISSN :
22543902
Database :
OpenAIRE
Journal :
SeMA Journal: Bulletin of the Spanish Society of Applied Mathematics, SeMA Journal: Bulletin of the Spanish Society of Applied Mathematics, Springer, In press
Accession number :
edsair.doi.dedup.....279e952d60fff158857ddd638e8685f1