Wiener, Szeged and vertex PI indices of regular tessellations

Abstract

A lot of research and various techniques have been devoted for finding the topological descriptor Wiener index, but most of them deal with only particular cases. There exist three regular plane tessellations, composed of the same kind of regular polygons namely triangular, square, and hexagonal. Using edge congestion-sum problem, we devise a method to compute the Wiener index and demonstrate this method to all classes of regular tessellations. In addition, we obtain the vertex Szeged and vertex PI indices of regular tessellations.