Maximum values of the Sombor-index-like graph invariants of trees and connected graphs

arXiv2305.02925MaRDI QIDQ6509950FDOQ6509950

Authors: Milan Bašić 

Abstract: A set of novel vertex-degree-based invariants, similar to the Sombor-index, was introduced by Gutman, denoted by $S{O}_1,S{O}_2,ldots,S{O}_6$. 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, extit{Trees with Extremal Values of the Sombor-Index-Like Graph Invariants}, MATCH Commun. Math. Comput. Chem. extbf{90} (2023) 203-222], we have found the maximum values of $S{O}_5$ and $S{O}_6$ in the set of molecular trees with a given number of vertices, respectively, and we have found the maximum value of $S{O}_5$ in the set of connected graphs.

Mathematics Subject Classification ID

Graphical indices (Wiener index, Zagreb index, Randi? index, etc.) (05C09) Congruences; primitive roots; residue systems (11A07) Real polynomials: location of zeros (26C10) Real rational functions (26C15)

This page was built for publication: Maximum values of the Sombor-index-like graph invariants of trees and connected graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6509950)