四类运算图的Sombor指数  

Sombor index on four operation graphs

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

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

出　　处：《山东大学学报（理学版）》2024年第6期56-63,共8页Journal of Shandong University(Natural Science)

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

摘　　要：设图G是一个简单图,E(G)为G的边集,du,dv分别为顶点u,v的度.本文在图的S(G)、R(G)、Q(G)、T(G)4种变换运算和两图的笛卡尔积相结合的F-和定义基础上,利用最大度,通过分类讨论的方法,计算了四种相关运算图的Sombor指数的上界,并且刻画了相应的极值。Let G be a simple graph,E(G)be the edge set of G,and,du,dv be the degree of vertex u,v,respectively.In this paper,we focuse on the definition of F-sum of graphs combined with four transformation operations S(G),R(G),Q(G),T(G)and Cartesian product of two graphs,and calculate the upper bound of the Sombor index of the four kinds of related graphs by using the maximum degree and classification,and characterize their extreme values.

关 键 词：Sombor指数 图运算 笛卡尔积 F-和 

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