Results on energies for trees with a given diameter having perfect matching |
| |
Authors: | WANG Wen-huan KANG Li-ying |
| |
Institution: | Department of Mathematics, College of Sciences, Shanghai University, Shanghai 200444, P. R. China |
| |
Abstract: | Let Γ
2n
d
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 Γ
2n
d
, let P
d+1 be a diameter of T and q = d − m, where m is the number of the edges of perfect matching in P
d+1. It can be found that the trees with minimal energy in Γ
2n
d
for four cases q = d−2, d−3, d−4, d/2], and two remarks are given about the trees with minimal energy in Γ
2n
d
for $\tfrac{{2d - 3}}
{3} \leqslant q \leqslant d - 5$\tfrac{{2d - 3}}
{3} \leqslant q \leqslant d - 5 and $\left {\tfrac{d}
{2}} \right] + 1 \leqslant q \leqslant \tfrac{{2d - 3}}
{3} - 1$\left {\tfrac{d}
{2}} \right] + 1 \leqslant q \leqslant \tfrac{{2d - 3}}
{3} - 1. |
| |
Keywords: | tree perfect matching diameter minimal energy |
本文献已被 CNKI 维普 万方数据 SpringerLink 等数据库收录! |
|