Mathematics (Mar 2019)

Distance Degree Index of Some Derived Graphs

  • Jianzhong Xu,
  • Jia-Bao Liu,
  • Ahsan Bilal,
  • Uzma Ahmad,
  • Hafiz Muhammad Afzal Siddiqui,
  • Bahadur Ali,
  • Muhammad Reza Farahani

DOI
https://doi.org/10.3390/math7030283
Journal volume & issue
Vol. 7, no. 3
p. 283

Abstract

Read online

Topological indices are numerical values associated with a graph (structure) that can predict many physical, chemical, and pharmacological properties of organic molecules and chemical compounds. The distance degree (DD) index was introduced by Dobrynin and Kochetova in 1994 for characterizing alkanes by an integer. In this paper, we have determined expressions for a DD index of some derived graphs in terms of the parameters of the parent graph. Specifically, we establish expressions for the DD index of a line graph, subdivision graph, vertex-semitotal graph, edge-semitotal graph, total graph, and paraline graph.

Keywords