Skip to main content
Presentation
Largest Number of Subtrees of Trees With a Given Maximum Degree
Fall Southeastern Sectional Meeting of the American Mathematical Society (AMS) (2006)
  • Hua Wang, Georgia Southern University
Abstract
The Wiener index of a tree is the sum of the distances between all pairs of vertices, which has been widely explored and used in biochemistry. Recent study shows a interesting phenomenon, that among certain class of trees (general trees, binary trees), the ones which maximize the number of of subtrees coincide with those that minimize the Wiener index. We find the trees that maximize the number of subtrees among trees of a given size and fixed maximum degree, these trees were found to minimize the Wiener index by Fischermann et al., and independently Jelen and Triesch. We also propose the possibility to use the discussed technique to study the extremal problems for other problems.
Keywords
  • Subtrees,
  • Trees,
  • Given maximum degree
Disciplines
Publication Date
November 3, 2006
Location
Fayetteville, AR
Citation Information
Hua Wang. "Largest Number of Subtrees of Trees With a Given Maximum Degree" Fall Southeastern Sectional Meeting of the American Mathematical Society (AMS) (2006)
Available at: http://works.bepress.com/hua_wang/147/