Proof of an open problem on the Sombor index

preprint2022arXivOpen access

Abstract

The Sombor index is one of the geometry-based descriptors, which was defined as SO(G)=∑uv∈E(G)d2(u)+d2(v),SO(G)=\sum_{uv\in E(G)}\sqrt{d^{2}(u)+d^{2}(v)}, where d(u)d(u) (resp. d(v)d(v)) denotes the degree of vertex uu (resp. vv) in GG. In this note, we determine the maximum and minimum graphs with respect to the Sombor index among the set of graphs with vertex connectivity (resp. edge connectivity) at most kk, which solves an open problem on the Sombor index proposed by Hayat and Rehman [On Sombor index of graphs with a given number of cut-vertices, MATCH Commun. Math. Comput. Chem. 89 (2023) 437--450]. For some of the conclusions of the above paper, we give some counterexamples. At last, we give the QSPR analysis with regression modeling and Sombor index.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.