Back to Search
Start Over
The many facets of the Estrada indices of graphs and networks
- 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.
- Subjects :
- Estrada indices
Control and Optimization
Trace (linear algebra)
Computer science
05C82
Gaussian
05C80
0211 other engineering and technologies
02 engineering and technology
[MATH] Mathematics [math]
15A42
01 natural sciences
matrix functions
symbols.namesake
0103 physical sciences
Adjacency matrix
[MATH]Mathematics [math]
010306 general physics
05C22
Discrete mathematics
15A16
Numerical Analysis
Applied Mathematics
05C92
algebraic graph theory
eigenvalues of graphs Mathematics Subject Classification 05C12
021107 urban & regional planning
Complex network
Algebraic graph theory
Estrada index
Modeling and Simulation
Matrix function
symbols
Adjacency list
05C50
05C35
Subjects
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