两图运算后Sombor指数的上界  

The Upper Bound of Sombor Index After Two Graph Operations

作　　者：符惠芬 梅银珍[1] FU Huifen;MEI Yinzhen(School of Mathematics,North University of China,Taiyuan 030051,China)

机构地区：[1]中北大学数学学院,山西太原030051

出　　处：《中北大学学报（自然科学版）》2024年第1期44-49,共6页Journal of North University of China(Natural Science Edition)

基　　金：国家自然科学基金资助项目(61774137);山西省回国留学人员科研项目(2022-149);山西省自然科学基金资助项目(20210302124212)。

摘　　要：Sombor指数是基于顶点度引入的一种新的化学拓扑指数。本文研究了两个有限简单的连通图经过连接运算、笛卡尔积运算、冠运算、字典序积运算、对称差运算后的Sombor指数,并且刻画了其极图。首先,对每种运算后表达式的边进行了分类。然后,利用顶点的最大度并结合不等式放缩,给出了各运算图Sombor指数上界的估值不等式。最后,证明了取得Sombor指数上界的条件为两图都是正则图。Sombor index is a new chemical topological index introduced based on vertex degree.The Sombor index of two finite simple connected graphs is studied after five graph operations(i.e.,connec‐tion operation,Cartesian product operation,crown operation,dictionary order product operation,and sym‐metric difference operation),and their extremal graphs are described.Firstly,the edges of the expres‐sions after each operation are classified.Then a valuation inequality for the upper bound of the Sombor index of the graphs of each operation is given by using the maximum degree of the vertices and the inequal‐ity deflation.Finally,the condition of obtaining the upper bound of Sombor index is given to be that both graphs are regular graphs.

关 键 词：Sombor指数的上界 连接运算 笛卡尔积运算 冠运算 字典序积运算 对称差运算 

分 类 号：O157.5[理学—数学]