On the extremal Sombor index of trees with a given diameter

作者:

Highlights:

• As a new vertex-degree-based topological indices, the Sombor index studied in this paper differs from the earlier vertex-degree-based topological indices because it has a peculiar geometric interpretation.

• All the -order trees with diameter 3 are ordered with respect to the Sombor index.

• The largest and the second largest Sombor indices of -vertex trees with a given diameter are determined and the corresponding trees are characterized.

• For , we characterize the extremal -order trees which reach from the third to the fourth (resp. the sixth, the seventh) largest Sombor indices with (resp. ). For , we characterize the extremal -order trees which reach from the third to the fifth (resp. the eighth, the ninth) largest Sombor indices with (resp. ).

• As consequences, the top four -order trees with respect to the Sombor index are characterized.

摘要

•As a new vertex-degree-based topological indices, the Sombor index studied in this paper differs from the earlier vertex-degree-based topological indices because it has a peculiar geometric interpretation.•All the -order trees with diameter 3 are ordered with respect to the Sombor index.•The largest and the second largest Sombor indices of -vertex trees with a given diameter are determined and the corresponding trees are characterized.•For , we characterize the extremal -order trees which reach from the third to the fourth (resp. the sixth, the seventh) largest Sombor indices with (resp. ). For , we characterize the extremal -order trees which reach from the third to the fifth (resp. the eighth, the ninth) largest Sombor indices with (resp. ).•As consequences, the top four -order trees with respect to the Sombor index are characterized.

论文关键词:Sombor index,Tree,Diameter,Diametrical path

论文评审过程:Received 29 June 2021, Revised 20 August 2021, Accepted 5 October 2021, Available online 29 October 2021, Version of Record 29 October 2021.

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