On the extremal energy of integral weighted trees
Combinatorics
2011-06-30 v1
Abstract
Let and denote the classes of weighted trees and forests, respectively, of order with the positive integral weights and the fixed total weight sum , respectively. In this paper, we determine the minimum energies for both the classes and . We also determine the maximum energy for the class . In all cases, we characterize the weighted graphs whose energies reach these extremal values. We also solve the similar maximum energy and minimum energy problems for the classes of (0,1) weighted trees and forests.
Cite
@article{arxiv.1106.5940,
title = {On the extremal energy of integral weighted trees},
author = {Richard A. Brualdi and Jia-Yu Shao and Shi-Cai Gong and Chang-Qing Xu and Guang-Hui Xu},
journal= {arXiv preprint arXiv:1106.5940},
year = {2011}
}