Maximum values of the Sombor-index-like graph invariants of trees and connected graphs
Abstract
A set of novel vertex-degree-based invariants was introduced by Gutman, denoted by SO1, SO2, …,SO6. These invariants were constructed through geometric reasoning based on a new graph invariant framework. Motivated by proposed open problems in [Z. Tang, Q. Li, H. Deng, Trees with Extremal Values of the Sombor-Index-Like Graph Invariants, MATCH Commun. Math. Comput. Chem. 90 (2023) 203-222], we have found the maximum values of SO5 and SO6 in the set of molecular trees with a given number of vertices, respectively, and we have found the maximum value of SO5 in a class of connected graphs.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.