中文

关于整数赋权树的极值能量

组合数学 2011-06-30 v1

摘要

T(n,m){\mathcal T}(n,m)F(n,m){\mathcal F}(n,m) 分别表示具有正整数权且总权和固定为 mmnn 阶赋权树和森林类。在本文中,我们确定了类 T(n,m){\mathcal T}(n,m)F(n,m){\mathcal F}(n,m) 的最小能量。我们还确定了类 F(n,m){\mathcal F}(n,m) 的最大能量。在所有情况下,我们刻画了能量达到这些极值的赋权图。我们还解决了 (0,1) 赋权树和森林类的类似最大能量和最小能量问题。

关键词

引用

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