论文标题
在带有给定数量的切换的图形索引上
On Sombor index of graphs with a given number of cut-vertices
论文作者
论文摘要
Sombor指数在2021年引入,是一个新型的图理论拓扑描述符,在化合物的热力学特性建模中具有潜在的应用。令g^k_n为所有N-Vertex连接的图形的集合。在本文中,我们在G^k_n中介绍了最低图形索引。也已经表征了相应的极端图。
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.