%0 Journal Article
%T The higher-order Sombor index
%J Communications in Combinatorics and Optimization
%I Azarbaijan Shahid Madani University
%Z 2538-2128
%A You, Meiling
%A Deng, Hanyuan
%D 2024
%\ 09/01/2024
%V 9
%N 3
%P 579-594
%! The higher-order Sombor index
%K the higher order Sombor index
%K tree
%K degree
%K extremal value
%R 10.22049/cco.2023.28658.1654
%X Based 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.
%U http://comb-opt.azaruniv.ac.ir/article_14623_f60f8a2ae984bcb21f7626feb8c776a2.pdf