Boletim da Sociedade Paranaense de Matemática (May 2024)

Stress-difference index for graphs

  • R. Rajendra,
  • Polaepalli Siva Kota Reddy,
  • C. N. Harshavardhana

DOI
https://doi.org/10.5269/bspm.65740
Journal volume & issue
Vol. 42

Abstract

Read online

The stress of a vertex is a node 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. A topological index of a chemical structure (graph) is a number that correlates the chemical structure with chemical reactivity or physical properties. In this paper, we introduce a new topological index for graphs called stress-difference index using stresses of vertices. Further, we establish some inequalities, prove some results and compute stress-difference index for some standard graphs. Also, we found that there is a positive correlation between the stress-difference index and some physical properties of lower alkanes.