Publications
Sort:
Issue
Sharp Bounds for Wiener Index of Maximal Outerplanar Graphs
Journal of Xinjiang University(Natural Science Edition in Chinese and English) 2023, 40(5): 560-564
Published: 01 September 2023
Abstract PDF (2.2 MB) Collect
Downloads:17

A graph is outerplanar if it has a crossing-free embedding in the plane such that all vertices are on the boundary of its outer face. An outerplanar graph is maximal outerplanar if no edge can be added without losing outerplanarity. The Wiener index of a graph G is the sum of distances between all pairs of vertices of G. We show that for a maximal outerplanar graph G on n vertices, W(K1Pn−1) ≤W(G)≤W( Pn2), where K1Pn−1 is the graph obtained from joining a vertex to each vertex of Pn−1 and Pn2 is the square of Pn.

Total 1