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

DOI10.46793/MATCH.89-2.437HMaRDI QIDQ5050778zbMATH OpenOpenAlexFDO

Authors Sakander Hayat, Ansar Rehman

Publication date 17 November 2022

Published in MATCH Communications in Mathematical and in Computer Chemistry (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2203.08438

Mathematics Subject Classification ID

Graphical indices (Wiener index, Zagreb index, Randi? index, etc.) (05C09) Chemical graph theory (05C92) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10)

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.

Recommendations

• On Sombor index of graphs
• Extremal Sombor Indices of Tetracyclic (Chemical) Graphs
• Sombor Index of c-Cyclic Chemical Graphs
• On Extremal Sombor Indices of Chemical Graphs, and Beyond
• Sombor index of trees with at most three branch vertices

Cites work

• Extremal values of the Sombor index in unicyclic and bicyclic graphs
• Extremal values on the Sombor index of trees
• Geometric approach to degree-based topological indices: Sombor indices
• Graphs with given number of cut vertices and extremal Merrifield-Simmons index
• scientific article; zbMATH DE number 7434614 (Why is no real title available?)
• On relations between Sombor and other degree-based indices
• On Sombor index of graphs
• On Sombor index of trees
• On Sombor index of trees with fixed domination number
• On some mathematical properties of Sombor indices
• On the extremal Sombor index of trees with a given diameter
• On the sharp lower bounds of Zagreb indices of graphs with given number of cut vertices
• Ordering chemical graphs by Sombor indices and its applications
• Relations between Sombor index and some degree-based topological indices
• Sombor index and degree-related properties of simplicial networks
• Sombor index of chemical graphs
• Sombor Index of Polymers
• The minimal Kirchhoff index of graphs with a given number of cut vertices

Cited in

(4)

• Note on Sombor index of connected graphs with given degree sequence
• Some indices of graphs with more than one cut-edge.
• Some results on the Sombor indices of graphs
• Proof of an open problem on the Sombor index

This page was built for publication: On Sombor index of graphs with a given number of cut-vertices

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