Let be a simple connected graph. The eccentric distance sum of is defined as , where is the eccentricity of the vertex and $D_G(v) = \sum_{u\in V_G}d_G(u,v)v$. In this paper the tree among -vertex trees with domination number having the minimal eccentric distance sum is determined and the tree among -vertex trees with domination number satisfying having the maximal eccentric distance sum is identified, respectively, for . Sharp upper and lower bounds on the eccentric distance sums among the -vertex trees with leaves are determined. Finally, the trees among the -vertex trees with a given bipartition having the minimal, second minimal and third minimal eccentric distance sums are determined, respectively.

生成讲解博客的中文版本

生成AI智能校验的中文版本