English

On the extremal energy of integral weighted trees

Combinatorics 2011-06-30 v1

Abstract

Let T(n,m){\mathcal T}(n,m) and F(n,m){\mathcal F}(n,m) denote the classes of weighted trees and forests, respectively, of order nn with the positive integral weights and the fixed total weight sum mm, respectively. In this paper, we determine the minimum energies for both the classes T(n,m){\mathcal T}(n,m) and F(n,m){\mathcal F}(n,m). We also determine the maximum energy for the class F(n,m){\mathcal F}(n,m). 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.

Keywords

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}
}