具有两个最大度顶点的树的最大能量
组合数学
2011-03-30 v2
摘要
对于简单图 ,其能量 定义为邻接矩阵所有特征值绝对值之和。对于 和 ,记 (或简写为 )为从一条 个顶点的路径 出发,在路径 的两端各连接 个 所得到的树;记 (或简写为 )为从 出发,在 的一端连接 个 ,并在与该端相邻的顶点上连接 个 所得到的树。在文献 [X. Li, X. Yao, J. Zhang and I. Gutman, Maximum energy trees with two maximum degree vertices, J. Math. Chem. 45(2009), 962--973] 中,Li 等人证明了在具有两个最大度 顶点的 阶树中,最大能量树要么是图 ,要么是图 ,其中 。然而,他们无法确定 和 中哪一个才是最大能量树,这是因为拟序方法在比较它们的能量时失效。本文采用一种新方法来确定最大能量树。结果表明情况更为复杂。我们证明:当 且任意 时,最大能量树是 ;当 且任意 时,最大能量树是 。此外,对于 ,除 时 为最大能量树外,所有 时最大能量树均为 。对于 ,除 为奇数且 时 为最大能量树外,所有 时最大能量树均为 。对于 ,除 时 为最大能量树外,所有 时最大能量树均为 。可以看出,对于大多数 , 是最大能量树, 是一个转折点,而 和 是例外情况。
引用
@article{arxiv.1103.3842,
title = {On the maximal energy tree with two maximum degree vertices},
author = {Jing Li and Xueliang Li and Yongtang Shi},
journal= {arXiv preprint arXiv:1103.3842},
year = {2011}
}
备注
16 pages