首页|Results on energies for trees with a given diameter having perfect matching

Results on energies for trees with a given diameter having perfect matching

扫码查看
Let Γd2n be the set of trees with a given diameter d having a perfect matching,where 2n is the number of vertex.For a tree T in Γd2n,let Pd+1 be a diameter of T and q =d - m,where m is the number of the edges of perfect matching in Pd+1.It can be found that the trees with minimal energy in Γd2n for four cases q =d - 2,d - 3,d - 4,[d/2],and two remarks are given about the trees with minimal energy in Γd2n for (2d-3)/3 ≤ q ≤ d - 5 and [d/2] + 1 ≤ q ≤ (2d-3)/3 - 1.

treeperfect matchingdiameterminimal energy

WANG Wen-huan、KANG Li-ying

展开 >

Department of Mathematics, College of Sciences, Shanghai University, Shanghai 200444, P. R. China

Project supported by the National Natural Science Foundation of ChinaProject supported by the National Natural Science Foundation of Chinaand the Shanghai Leading Academic Discipline Project

1100116610971131S30104

2011

上海大学学报(英文版)
上海大学

上海大学学报(英文版)

影响因子:0.196
ISSN:1007-6417
年,卷(期):2011.15(6)
  • 26