On Sombor index of trees with fixed domination number

作者：

Highlights：

• We provide the maximum and minimum Sombor indices of trees with fixed domination number.

• We identify the extremal trees with maximum and minimum Sombor indices.

• The structures of the tree of order n with domination numberare analyzed comprehensively.

• Using the vertex degree relations of the tree and structural features of extremal trees with fixed domination number, we obtain the minimum Sombor indices of trees with fixed domination number.

摘要

•We provide the maximum and minimum Sombor indices of trees with fixed domination number.•We identify the extremal trees with maximum and minimum Sombor indices.•The structures of the tree of order n with domination numberare analyzed comprehensively.•Using the vertex degree relations of the tree and structural features of extremal trees with fixed domination number, we obtain the minimum Sombor indices of trees with fixed domination number.

论文关键词：Sombor index,Tree,Domination number

论文评审过程：Received 1 July 2021, Revised 21 November 2021, Accepted 11 January 2022, Available online 25 January 2022, Version of Record 25 January 2022.

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