Square root stress-sum index for graphs
Abstract The stress of a vertex is a centrality index, which has been introduced by Shimbel (1953). The stress of a vertex in a graph is the number of geodesics (shortest paths) passing through it. In this paper, we introduce a new topological index for graphs called square root stress-sum index usi...
| Autores: | ; ; |
|---|---|
| Tipo de documento: | Artículo |
| Estado: | Published version |
| Fecha de publicación: | 2021 |
| País: | Chile |
| Institución: | Agencia Nacional de Investigación y Desarrollo |
| Repositorio: | SciELO Chile |
| Lenguaje: | Inglés |
| OAI Identifier: | oai:scielo:S0716-09172021000400927 |
| Acceso en línea: | http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0716-09172021000400927 |
| Nivel de acceso: | Acceso abierto |
| Palabra clave: | Geodesic Stress of a vertex Topological index |
| Sumario: | Abstract The stress of a vertex is a centrality index, which has been introduced by Shimbel (1953). The stress of a vertex in a graph is the number of geodesics (shortest paths) passing through it. In this paper, we introduce a new topological index for graphs called square root stress-sum index using stresses of vertices. Further, we establish some inequalities, obtain some results and compute square root stress-sum index for some standard graphs. |
|---|