Largest Number of Subtrees of Trees With a Given Maximum Degree

Research output: Contribution to conferencePresentation

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 &filig;nd the trees that maximize the number of subtrees among trees of a given size and &filig;xed 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 languageAmerican English
StatePublished - Nov 3 2006
EventFall Southeastern Sectional Meeting of the American Mathematical Society (AMS) - Boca Raton, FL
Duration: Nov 1 2009 → …

Conference

ConferenceFall Southeastern Sectional Meeting of the American Mathematical Society (AMS)
Period11/1/09 → …

Keywords

  • Given maximum degree
  • Subtrees
  • Trees

DC Disciplines

  • Mathematics

Fingerprint

Dive into the research topics of 'Largest Number of Subtrees of Trees With a Given Maximum Degree'. Together they form a unique fingerprint.

Cite this