Skip to main content
Presentation
Wiener Index and Subtrees of Binary Trees
Spring Central Sectional Meeting of the American Mathematical Society (AMS) (2005)
  • Hua Wang, Georgia Southern University
Abstract
The Wiener index of a tree is the sum of all pairwise distances between vertices. It is one of the main descriptors that correlate a chemical compound’s molecular graph with experimentally gathered data regarding the compound’s characteristics. We characterize binary trees with n leaves, which have the greatest number of subtrees (or leaf-containing subtrees). These binary trees coincide with those which were shown by Fischermann et al. and Jelen and Triesch to minimize the Wiener index.
Keywords
  • Wiener Index,
  • Subtrees of binary trees
Disciplines
Publication Date
April 8, 2005
Location
Lubbock, TX
Citation Information
Hua Wang. "Wiener Index and Subtrees of Binary Trees" Spring Central Sectional Meeting of the American Mathematical Society (AMS) (2005)
Available at: http://works.bepress.com/hua_wang/151/