中文

具有两个最大度顶点的树的最大能量

组合数学 2011-03-30 v2

摘要

对于简单图 GG,其能量 E(G)E(G) 定义为邻接矩阵所有特征值绝对值之和。对于 Δ3\Delta\geq 3t3t\geq 3,记 Ta(Δ,t)T_a(\Delta,t)(或简写为 TaT_a)为从一条 tt 个顶点的路径 PtP_t 出发,在路径 PtP_t 的两端各连接 Δ1\Delta-1P2P_2 所得到的树;记 Tb(Δ,t)T_b(\Delta, t)(或简写为 TbT_b)为从 Pt+2P_{t+2} 出发,在 Pt+2P_{t+2} 的一端连接 Δ1\Delta-1P2P_2,并在与该端相邻的顶点上连接 Δ2\Delta-2P2P_2 所得到的树。在文献 [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 等人证明了在具有两个最大度 Δ\Delta 顶点的 nn 阶树中,最大能量树要么是图 TaT_a,要么是图 TbT_b,其中 t=n+44Δ3t=n+4-4\Delta\geq 3。然而,他们无法确定 TaT_aTbT_b 中哪一个才是最大能量树,这是因为拟序方法在比较它们的能量时失效。本文采用一种新方法来确定最大能量树。结果表明情况更为复杂。我们证明:当 Δ7\Delta\geq 7 且任意 t3t\geq 3 时,最大能量树是 TbT_b;当 Δ=3\Delta=3 且任意 t3t\geq 3 时,最大能量树是 TaT_a。此外,对于 Δ=4\Delta=4,除 t=4t=4TbT_b 为最大能量树外,所有 t3t\geq 3 时最大能量树均为 TaT_a。对于 Δ=5\Delta=5,除 tt 为奇数且 3t893\leq t\leq 89TaT_a 为最大能量树外,所有 t3t\geq 3 时最大能量树均为 TbT_b。对于 Δ=6\Delta=6,除 t=3,5,7t=3,5,7TaT_a 为最大能量树外,所有 t3t\geq 3 时最大能量树均为 TbT_b。可以看出,对于大多数 Δ\DeltaTbT_b 是最大能量树,Δ=5\Delta=5 是一个转折点,而 Δ=3\Delta=344 是例外情况。

关键词

引用

@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