On Sombor index of trees

作者:

Highlights:

• The Sombor index was used to model entropy and enthalpy of vaporization of alkanes with satisfactory prediction potential, indicating that this topological index may be used successfully on modeling thermodynamic properties of compounds.

• Sombor index is a vertex-degree-based topological index and is defined bySO=SO(G)=∑vkvℓ∈E(G)dG(vk)2+dG(vℓ)2,where dG(vk) is the degree of the vertex vk and vkvl denotes the edge connecting the vertices vk and vl of graph G.

• We present bounds on SO of trees in terms of order, independence number, and number of pendent vertices, and characterize the extremal cases. In addition, analogous results for quasi-trees are established.

摘要

•The Sombor index was used to model entropy and enthalpy of vaporization of alkanes with satisfactory prediction potential, indicating that this topological index may be used successfully on modeling thermodynamic properties of compounds.•Sombor index is a vertex-degree-based topological index and is defined bySO=SO(G)=∑vkvℓ∈E(G)dG(vk)2+dG(vℓ)2,where dG(vk) is the degree of the vertex vk and vkvl denotes the edge connecting the vertices vk and vl of graph G.•We present bounds on SO of trees in terms of order, independence number, and number of pendent vertices, and characterize the extremal cases. In addition, analogous results for quasi-trees are established.

论文关键词:Tree,Sombor index,Quasi-tree,Majorization,Independence number

论文评审过程:Received 19 February 2021, Revised 26 July 2021, Accepted 31 July 2021, Available online 14 August 2021, Version of Record 14 August 2021.

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