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...
Enregistré dans:
Auteurs principaux: | , , |
---|---|
Langue: | English |
Publié: |
Universidad Católica del Norte, Departamento de Matemáticas
2021
|
Sujets: | |
Accès en ligne: | http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0716-09172021000400927 |
Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Résumé: | 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. |
---|