Wiener, Szeged and Vertex PI Indices of Regular Tessellations

Document Type : Research Paper


1 Kuwait University, Safat, Kuwait

2 Department of Mathematics, Loyola College, Chennai 600 034, India

3 Loyola College, India


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.