Applied Mathematics and Computation ( IF 3.5 ) Pub Date : 2022-09-28 , DOI: 10.1016/j.amc.2022.127556 Shuchao Li , Xin Liu , Wanting Sun , Lixia Yan
The Steiner -eccentricity of a vertex in a graph is the maximum Steiner distance over all -subsets containing the vertex. The average Steiner -eccentricity of is the mean value of all vertices’ Steiner -eccentricities in . Let be the set of all -vertex trees, be the set of -vertex trees with maximum degree , be the set of -vertex trees with exactly vertices of a given maximum degree , and let be the set of -vertex trees with exactly vertices of maximum degree. In this paper, we first determine the sharp upper bound on the average Steiner 3-eccentricity of -vertex trees with a given degree sequence. The corresponding extremal graphs are characterized. Consequently, together with majorization theory, all graphs among (resp. ) having the maximum average Steiner 3-eccentricity are identified. Then we characterize the unique -vertex tree with a given segment sequence having the minimum average Steiner 3-eccentricity. Finally, we determine all -vertex trees with a given number of segments having the minimum average Steiner 3-eccentricity.
中文翻译:
给定度数序列或段序列相对于平均施泰纳 3 偏心率的极值树
施泰纳- 图中顶点的偏心率是最大的施泰纳距离- 包含顶点的子集。平均斯坦纳- 偏心率是所有顶点的 Steiner 的平均值- 偏心度. 让成为所有的集合- 顶点树,是一组- 具有最大度数的顶点树,是一组- 完全具有的顶点树给定最大度数的顶点, 然后让是一组- 完全具有的顶点树最大度数的顶点。在本文中,我们首先确定了平均 Steiner 3 偏心率的急剧上限-具有给定度数序列的顶点树。表征相应的极值图。因此,连同大数化理论,所有图(分别。) 具有最大平均 Steiner 3 偏心距。然后我们表征独特的-具有给定分段序列的顶点树,具有最小平均 Steiner 3 偏心率。最后,我们确定所有- 具有给定段数的顶点树,具有最小平均 Steiner 3 偏心率。