Abstract
<div class="line" id="line-5"> 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.</div>
Original language | American English |
---|---|
State | Published - Nov 3 2006 |
Event | Fall Southeastern Sectional Meeting of the American Mathematical Society (AMS) - Boca Raton, FL Duration: Nov 1 2009 → … |
Conference
Conference | Fall Southeastern Sectional Meeting of the American Mathematical Society (AMS) |
---|---|
Period | 11/1/09 → … |
Keywords
- Given maximum degree
- Subtrees
- Trees
DC Disciplines
- Mathematics