Trees with Given Number of Pendant Edges and Their Wiener Indices

Research output: Contribution to journalArticlepeer-review

Abstract

The Wiener index (the sum of the distances between all pairs of vertices) is one of the main descriptors that correlate a chemical compound’s molecular graph with experimentally gathered data regarding the compound’s characteristics. Extremal trees that maximize or minimize the Wiener index among different categories of trees are extensively studied and identified in previous work. While the structure with given number of pendant edges are of interest in quantum chemistry, we provide a short review on this topic. We use the previously obtained results to characterize trees (chemical trees) that achieve the maximum and minimum Wiener index, given the number of vertices and the number of pendant edges. As a consequence, simple calculation will give upper and lower bounds of the Wiener index of these trees.

Original languageAmerican English
JournalAdvances and Applications in Mathematical Sciences
Volume2
StatePublished - Jan 1 2010

Keywords

  • Given numbers
  • Pendant edges
  • Trees
  • Vertices
  • Weiner indices

DC Disciplines

  • Education
  • Mathematics

Cite this