Azarbaijan Shahid Madani UniversityCommunications in Combinatorics and Optimization2538-21289320240901The higher-order Sombor index5795941462310.22049/cco.2023.28658.1654ENMeilingYouCollege of Mathematics and Statistics, Hunan Normal University
Changsha, Hunan 410081, P. R. ChinaHanyuanDengCollege of Mathematics and Statistics, Hunan Normal University
Changsha, Hunan 410081, P. R. ChinaJournal Article20230517Based on the geometric background of Sombor index and motivating by the higher order connectivity index and the Sombor index, we introduce the pathcoordinate of a path in a graph and a degree-point in a higher dimensional coordinate system, and define the higher order Sombor index of a graph. We first consider mathematical properties of the higher order Sombor index, show that the higher order connectivity index of a starlike tree is completely determined by its branches and that starlike trees with a given maximum degree which have the same higher order Sombor indices are isomorphic. Then, we determine the extremal values of the second order Sombor index for all trees with n vertices and characterize the corresponding extremal trees. Finally, the chemical importance of the second order Sombor index is investigated and it is shown that the new index is useful in predicting physicochemical properties with high accuracy compared to some well-established.http://comb-opt.azaruniv.ac.ir/article_14623_f60f8a2ae984bcb21f7626feb8c776a2.pdf