Peripheral Wiener index of trees and related questions

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 C...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Discrete Applied Mathematics 2018-12, Vol.251, p.135-145
Hauptverfasser: Chen, Ya-Hong, Wang, Hua, Zhang, Xiao-Dong
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
ISSN:0166-218X
1872-6771
DOI:10.1016/j.dam.2018.05.024