On Sombor index of graphs with a given number of cut-vertices

Sakander Hayat, Ansar Rehman, Yubin Zhong

Published: 2022-03-16 | Updated: 2022-06-30

Comments: The paper was reviewed by a journal and reviewers found some majors errors in the proofs of results regarding trees in Section 2. Moreover, there was a major error in Lemma 3 of Section 3. Since the main results are based on these lemmas, we need to withdraw the paper from arxive and fix all the errors as it will take a considerable aount of time

Note:

DOI: 10.46793/match.89-2.437h

graph connected graph

# BIB PDF ARXIV

Abstract

Introduced by Gutman in 2021, the Sombor index is a novel graph-theoretic topological descriptor possessing potential applications in the modeling of thermodynamic properties of compounds. Let G^k_n be the set of all n-vertex connected graphs with k cut-vertices. In this paper, we present minimum Sombor indices of graphs in G^k_n. The corresponding extremal graphs have been characterized as well.

arXiv++ Combinatorics

On Sombor index of graphs with a given number of cut-vertices

Abstract

BibTeX