Peripheral Wiener index of trees and related questions

Ya Hong Chen, Hua Wang, Xiao Dong Zhang

Research output: Contribution to journalArticlepeer-review

5 Scopus citations

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.

Original languageEnglish
Pages (from-to)135-145
Number of pages11
JournalDiscrete Applied Mathematics
Volume251
DOIs
StatePublished - Dec 31 2018

Scopus Subject Areas

  • Discrete Mathematics and Combinatorics
  • Applied Mathematics

Keywords

  • Peripheral Wiener index
  • Terminal Wiener index
  • Tree
  • Wiener index

Fingerprint

Dive into the research topics of 'Peripheral Wiener index of trees and related questions'. Together they form a unique fingerprint.

Cite this