错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Extremal trees and molecular trees with respect to the Sombor-index-like graph invariants \(\cal{SO}_5\) and \(\cal{SO}_6\)

  • Wei Gao

摘要

I. Gutman (2022) constructed six new graph invariants based on geometric parameters, and named them Sombor-index-like graph invariants, denoted by \(\cal{SO}_1, \cal{SO}_2, \dots, \cal{SO}_6\) S O 1 , S O 2 , , S O 6 . 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 invariants \(\cal{SO}_5\) S O 5 and \(\cal{SO}_6\) S O 6 among 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.