On the Sombor index of graphs with given connectivity and number of bridges

preprint2022arXivOpen access

Abstract

Recently in 2021, Gutman introduced the Sombor index of a graph, a novel degree-based topological index. It has been shown that the Sombor index efficiently models the thermodynamic properties of chemical compounds. Assume Bnk\mathbb{B}_n^k (resp. Vnk\mathbb{V}_n^k) comprises all graphs with order nn having number of bridges (resp. vertex-connectivity) kk. Horoldagva & Xu (2021) characterized graphs achieving the maximum Sombor index of graphs in Bnk\mathbb{B}_n^k. This paper characterizes graphs achieving the minimum Sombor index in Bnk\mathbb{B}_n^k. Certain auxiliary operation on graphs in Bnk\mathbb{B}_n^k are introduced and employed for the characterization. Moreover, we characterize graphs achieving maximum Sombor index in Vnk\mathbb{V}_n^k. ome open problems, which naturally arise from this work, have been proposed at the end.

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.