The Edge-Wiener Index, the Szeged Indices and the PI Index of Benzenoid Systems in Sub-Linear Time

Matevž Črepnjak,Niko Tratnik
DOI: https://doi.org/10.48550/arXiv.1705.02841
2017-05-08
Abstract:In this paper, we investigate the edge-Wiener index, the Szeged index, the edge-Szeged index, and the PI index, which are some of the most studied distance-based topological indices. As the main result we show that for benzenoid systems these indices can be computed in sub-linear time with respect to the number of vertices. More precisely, they can be computed in the time dependent on the length of the boundary cycle of a benzenoid system.
Combinatorics
What problem does this paper attempt to address?