Distance property of chemical graphs

作者：Hayat, Sakander^*; Ahmed, Shahzad; Umair, Hafiz Muhammad; Wang, Shaohui

来源：Hacettepe Journal of Mathematics and Statistics, 2018, 47(5): 1071-1093.

DOI：10.15672/HJMS.2017.487

• Combinatorial algorithms
• Distance-based topological indices
• Eccentricity-based topological indices
• Degree-based topological indices
• Polyomino chain system

We have developed a rigorous computational technique to compute exact analytic expressions for a number of distance-based topological indices of chemical graphs. There are two main advantages of our technique over existing techniques of similar nature: first, our technique is significantly diverse as it also covers the Wiener index and eccentricity-based topological indices besides Szeged-like indices, and secondly we have considerably reduced the algorithmic and computational complexity in comparison to previous techniques. Our proposed technique generates certain vertex and edge partitions of a graph which are essential in computing the exact analytical formulas of distance-based and eccentricity-based indices. To ensure the applicability of our technique, we have computed various distance-based and eccentricity-based topological indices for certain infinite families of polyomino chain system. Moreover, we find analytical exact expressions of certain degree-based topological indices for these polyomino chains. These topological indices can be obtained as a by-product of our technique.

• 出版日期2018
• 单位中国科学技术大学