Variations of the eccentricity and their properties in trees

作者:

Highlights:

• Introduce several new distance-based global and local functions based the smallest distance which are related to eccentricity, center, and sum of eccentricities in graphs and trees.

• The values of the global functions are acompared with the sum of eccentricities and some sharp bounds are established.

• The difference between the eccentricity and the uniformity behaves in a very similar way as the eccentricity itself.

摘要

•Introduce several new distance-based global and local functions based the smallest distance which are related to eccentricity, center, and sum of eccentricities in graphs and trees.•The values of the global functions are acompared with the sum of eccentricities and some sharp bounds are established.•The difference between the eccentricity and the uniformity behaves in a very similar way as the eccentricity itself.

论文关键词:Eccentricity,Uniformity,Center,Tree

论文评审过程:Received 27 December 2020, Revised 2 April 2021, Accepted 4 April 2021, Available online 15 April 2021, Version of Record 15 April 2021.

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