Extremal trees of a given degree sequence or segment sequence with respect to average Steiner 3-eccentricity

作者：

Highlights：

• Show that an interesting transformation on trees is monotone with respect to the average Steiner 3-eccentricity.

• Establish some sharp bounds on the average Steiner 3-eccentricity among trees with a given degree sequence (resp. segment sequence, number of segments).

• Using the majorization theory and our obtained results to characterize extremal graphs among the trees with some given classical parameters.

摘要

•Show that an interesting transformation on trees is monotone with respect to the average Steiner 3-eccentricity.•Establish some sharp bounds on the average Steiner 3-eccentricity among trees with a given degree sequence (resp. segment sequence, number of segments).•Using the majorization theory and our obtained results to characterize extremal graphs among the trees with some given classical parameters.

论文关键词：Steiner eccentricity,Degree sequence,Segment sequence,Majorization

论文评审过程：Received 29 May 2022, Revised 10 September 2022, Accepted 15 September 2022, Available online 28 September 2022, Version of Record 28 September 2022.

论文官网地址：https://doi.org/10.1016/j.amc.2022.127556