The many facets of the Estrada indices of graphs and networks

Ernesto Estrada (1)

1 Department of Physics

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 and Mittag-Leffler 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 review 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.

Mots clés: Estrada indices; matrix functions; algebraic graph theory; eigenvalues of graphs Mathematics Subject Classification 05C12; 05C22; 05C35; 05C50; 05C80; 05C82; 05C92; 15A16; 15A42

Domaines: Mathématiques [math]

Ernesto Estrada. The many facets of the Estrada indices of graphs and networks. SeMA Journal: Bulletin of the Spanish Society of Applied Mathematics, In press. ⟨hal-03327090v2⟩