Further analysis on the total number of subtrees of trees
Abstract
We study that over some types of trees with a given number of vertices, which trees minimize or maximize the total number of subtrees. Trees minimizing (resp. maximizing) the total number of subtrees usually maximize (resp. minimize) the Wiener index, and vice versa. Here are some of our results: (1) Let be the set of all -vertex trees with leaves, we determine the maximum (resp. minimum) value of the total number of subtrees of trees among and characterize the extremal graphs. (2) Let be the set of all -vertex trees, each of which has a -bipartition, we determine the maximum (resp. minimum) value of the total number of subtrees of trees among and characterize the extremal graphs. (3) Let be the set of all -ary trees with non-leaf vertices, we determine the minimum value of the total number of subtrees of trees among and identify the extremal graph.
Cite
@article{arxiv.1204.6152,
title = {Further analysis on the total number of subtrees of trees},
author = {Shuchao Li and Shujing Wang},
journal= {arXiv preprint arXiv:1204.6152},
year = {2012}
}
Comments
16 pages; 7 figures