Peripheral Wiener Index of Trees and Related Questions

Authors

Ya-Hong Chen, Lishui UniversityFollow
Hua Wang, Georgia Southern UniversityFollow
Xiao-Dong Zhang, Shanghai Jiao Tong UniversityFollow

Document Type

Article

Publication Date

12-31-2018

Publication Title

Discrete Applied Mathematics

DOI

10.1016/j.dam.2018.05.024

Abstract

Distance-based topological indices, as a class of graph invariants, have received much attention. In particular, the Wiener index (sum of distances between all pairs of vertices) and terminal Wiener index (sum of distances between all pairs of leaves) are two of the most well known such indices in Chemical Graph Theory. Inspired by these concepts, the peripheral Wiener index is recently introduced as the sum of distances between all pairs of peripheral vertices (vertices with maximum eccentricity). In this note we consider a number of interesting problems related to this new distance-based index and propose some potential topics for further study.

Recommended Citation

Chen, Ya-Hong, Hua Wang, Xiao-Dong Zhang. 2018. "Peripheral Wiener Index of Trees and Related Questions." Discrete Applied Mathematics, 251: 135-145: Elsevier. doi: 10.1016/j.dam.2018.05.024
https://digitalcommons.georgiasouthern.edu/math-sci-facpubs/773