On Sombor Index of Unicyclic and Bicyclic Graphs

IF 0.5 Q4 COMPUTER SCIENCE, THEORY & METHODS

JOURNAL OF INTERCONNECTION NETWORKS Pub Date : 2024-07-23 DOI:10.1142/s0219265924500142

Huan Tan, Biao Zhao

引用次数: 0

Abstract

Gutman proposed a topological index called the Sombor index, which was defined as [Formula: see text] where [Formula: see text] is the degree of the vertex [Formula: see text] in graph [Formula: see text]. In this paper, we determine the second-minimum and second-maximum values of the Sombor index over all the unicyclic graphs of order [Formula: see text] and bicyclic graphs of order [Formula: see text].

查看原文本刊更多论文

论单环图和双环图的松博指数

古特曼提出了一种拓扑指数，称为松博指数，其定义为[式：见正文]，其中[式：见正文]是图[式：见正文]中顶点[式：见正文]的度数。在本文中，我们确定了所有阶为[式：见正文]的单环图和阶为[式：见正文]的双环图的松博指数的次最小值和次最大值。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

JOURNAL OF INTERCONNECTION NETWORKS COMPUTER SCIENCE, THEORY & METHODS-

自引率

14.30%

发文量

121

期刊介绍： The Journal of Interconnection Networks (JOIN) is an international scientific journal dedicated to advancing the state-of-the-art of interconnection networks. The journal addresses all aspects of interconnection networks including their theory, analysis, design, implementation and application, and corresponding issues of communication, computing and function arising from (or applied to) a variety of multifaceted networks. Interconnection problems occur at different levels in the hardware and software design of communicating entities in integrated circuits, multiprocessors, multicomputers, and communication networks as diverse as telephone systems, cable network systems, computer networks, mobile communication networks, satellite network systems, the Internet and biological systems.