The k-Sombor Index of Trees

ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH(2024)

引用 0|浏览6
暂无评分
摘要
For a positive real number k, the k-Sombor index of a graph G, introduced by R ' eti et al, is defined as [GRAPHICS] where d(u) denotes the degree of the vertex u in G. By the definition, SO2(G) is exactly the Sombor index of G, while SO1(G) is the first Zagreb index of G. In this paper, for k >= 1 we present the extremal values of the k-Sombor index of trees with some given parameters, such as matching number, the number of pendant vertices, diameter. This generalizes the relevant results on Sombor index due to Chen, Li and Wang ((2002). Extremal values on the Sombor index of trees, MATCH Communications in Mathematical and in Computer Chemistry, 87, 23-49). Handling SOk(G) appears to be different for k < 1 in contrast to the case when k >= 1. To demonstrate this, we also characterize the extremal trees with respect to the SO1/2 with matching number, the number of pendant vertices and diameter. In addition, three relevant conjectures are proposed.
更多
查看译文
关键词
Sombor index,k-Sombor index,tree
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要