关于一些图运算的逆和反度指标  

On the Inverse Sum Indeg Index of Graph Operations

作　　者：张旻劭 马小玲[1] ZHANG Minshao;MA Xiaoling(School of Mathematics and System Sciences,Xinjiang University,Urumqi Xinjiang 830017,China)

机构地区：[1]新疆大学数学与系统科学学院,新疆乌鲁木齐830017

出　　处：《新疆大学学报（自然科学版）（中英文）》2022年第3期287-292,共6页Journal of Xinjiang University(Natural Science Edition in Chinese and English)

基　　金：新疆维吾尔自治区自然科学基金面上项目(2021D01C069);新疆维吾尔自治区优秀青年科技人才项目(2019Q016).

摘　　要：设G是简单连通图,图G的逆和反度指标定义为■,其中d_(u)是图G中点u的度.首先考虑任意两个图的图运算,如图连接运算,笛卡儿积运算,对称差运算,字典序积运算,冠运算,接着研究运算后图的逆和反度指标的界,并刻画了极值图.Let G be a simple connected graph,the inverse sum indeg index of the graph G is defined as ■,where du is the degree of a vertex u in G.In this paper,we first consider graph operations on any two graphs,such as join,Cartesian product,symmetric difference,lexicographic product and corona operation.Then we obtain the bounds of the inverse sum indeg index of graphs after operations,and characterize the extremal graphs.

关 键 词：图运算 逆和反度指标 笛卡儿积 字典序积 

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