EXTREMAL TREES AND MOLECULAR TREES WITH RESPECT TO THE SOMBOR-INDEX-LIKE GRAPH INVARIANTS SO5AND SO6

被引:0
|
作者
Gao, Wei [1 ]
机构
[1] Penn State Univ Abington, Dept Math, 1600 Woodland Rd, Abington, PA 19001 USA
关键词
tree; molecular tree; Sombor-index-like graph invariant; extremal value;
D O I
10.21136/CMJ.2024.0221-24
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
I. Gutman (2022) constructed six new graph invariants based on geo-metric parameters, and named them Sombor-index-like graph invariants, denoted by SO1, SO2, . . . ,SO6. Z. Tang, H. Deng (2022) and Z. Tang, Q. Li, H. Deng (2023) investigated the chemical applicability and extremal values of these Sombor-index-like graph invariants, and raised some open problems, see Z. Tang, Q. Li, H. Deng (2023). We consider the first open problem formulated at the end of Z. Tang, Q. Li, H. Deng (2023). We obtain the extremal values of the graph invariantsSO5andSO6among all trees and molecular trees of order n, and characterize the trees and molecular trees that achieve the extremal values, respectively. Thus, the problem is completely solved.
引用
收藏
页码:927 / 941
页数:15
相关论文
共 4 条