The k-Sombor Index of Trees
Fangxia Wang () and
Baoyindureng Wu
Additional contact information
Fangxia Wang: College of Mathematics and System Sciences, Xinjiang University, Urumqi, Xinjiang, 830046, P. R.China
Baoyindureng Wu: College of Mathematics and System Sciences, Xinjiang University, Urumqi, Xinjiang, 830046, P. R.China
Asia-Pacific Journal of Operational Research (APJOR), 2024, vol. 41, issue 01, 1-34
Abstract:
For a positive real number k, the k-Sombor index of a graph G, introduced by Réti et al, is defined as SOk(G) =∑uv∈E(G)d(u)k + d(v)kk, 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.
Keywords: Sombor index; k-Sombor index; tree (search for similar items in EconPapers)
Date: 2024
References: Add references at CitEc
Citations:
Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0217595923500021
Access to full text is restricted to subscribers
Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
HTML/Text
Persistent link: https://EconPapers.repec.org/RePEc:wsi:apjorx:v:41:y:2024:i:01:n:s0217595923500021
Ordering information: This journal article can be ordered from
DOI: 10.1142/S0217595923500021
Access Statistics for this article
Asia-Pacific Journal of Operational Research (APJOR) is currently edited by Gongyun Zhao
More articles in Asia-Pacific Journal of Operational Research (APJOR) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().