若干运算图的倍乘赋权Harary指标（英文）  

Multiplicatively weighted Harary index of some graph operations

作　　者：温艳清[1] 刘宝亮[1] 安明强[2] 

机构地区：[1]山西大同大学数学与计算机科学学院,山西大同037009 [2]天津科技大学理学院,天津300457

出　　处：《浙江大学学报（理学版）》2017年第3期253-260,280,共9页Journal of Zhejiang University（Science Edition）

基　　金：Supported by the Doctoral Scientific Research Foundation of Shanxi Datong University(2015-B-06)

摘　　要：ALIZADEH等近期提出了一个修正的Harary指标,即顶点对的贡献被赋予其度的乘积.其指标被称为倍乘赋权Harary指标,定义为H_M(G)=∑u≠vδ_G(u)δ_G(v)/d_G(u,v),其中,δ_G(u)表示顶点u在图G中的度,d_G(u,v)表示2个顶点u和v在图G中的距离.给出了张量积G×K_r,强积G■K_r,圈积G_1oG_2的倍乘赋权Harary指标值的精确计算公式,这些公式与图的其他不变量(如倍加赋权Harary指标、Harary指标、第1类和第2类Zagreb指标、第1类和第2类反Zagreb指标)有关.此外,利用所得结果计算了开栅栏与闭栅栏的倍乘赋权Harary指标.Recently,ALIZADEH et al proposed a modification of the Harary index in which the contributions of vertex pairs were weighted by the product of their degrees.It is named multiplicatively weighted Harary index and defined as:H_M(G)=∑u≠vδ_G(u)δ_G(v)/d_G(u,v),where δ_G(u) denotes the degree of the vertex uin the graph Gand d_G(u,v) denotes the distance between two vertices u and v in the graph G.In this paper,the explicit formulae for the multiplicatively weighted Harary index of tensor product G×K_r,the strong product G■Kr and the wreath product G_1oG_2 in terms of other graph invariants including additively weighted Harary index,Harary index,the first and the second Zagreb indices and the first and the second Zagreb coindices,are obtained,where Kris the complete graph.Additionally,we apply our results to compute the multiplicatively weighted Harary index of open fence and closed fence graphs.

关 键 词：倍乘赋权Harary指标 Harary指标 张量积 强积 圈积 

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