若干运算图的倍乘赋权Harary指标

doi:10.3785/j.issn.1008-9497.2017.03.001

摘要
图/表
参考文献
相关文章 (6)

全文: PDF (1807 KB) HTML( )
输出: BibTeX | EndNote (RIS)

摘要 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₁oG₂的倍乘赋权Harary指标值的精确计算公式，这些公式与图的其他不变量（如倍加赋权Harary指标、Harary指标、第1类和第2类Zagreb指标、第1类和第2类反Zagreb指标）有关.此外，利用所得结果计算了开栅栏与闭栅栏的倍乘赋权Harary指标.

	服务

	把本文推荐给朋友
	加入我的书架
	加入引用管理器
	E-mail Alert
	RSS
	作者相关文章
	温艳清
	刘宝亮
	安明强

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

Abstract：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 u in the graph G and 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

K_r and the wreath product G₁oG₂ 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 K_r is the complete graph. Additionally, we apply our results to compute the multiplicatively weighted Harary index of open fence and closed fence graphs.

Key words： multiplicatively weighted Harary index Harary index tensor product strong product wreath product

收稿日期: 2015-10-16

ZTFLH:

O157.5

基金资助:Supported by the Doctoral Scientific Research Foundation of Shanxi Datong University （2015-B-06）.

通讯作者: AN Mingqiang,ORCID:http://orcid.org/0000-0002-1105-750X,E-mail:anmq@tust.edu.cn. E-mail: anmq@tust.edu.cn

作者简介: WEN Yanqing(1980-),ORCID:http://orcid.org/0000-0002-9573-7245,female,doctoral student,lecture,the field of interest are reliability and graph theory,E-mail:oryqwen@163.com.

引用本文:

温艳清, 刘宝亮, 安明强. 若干运算图的倍乘赋权Harary指标[J]. 浙江大学学报（理学版）, 2017, 44(3): 253-260,280.
WEN Yanqing, LIU Baoliang, AN Mingqiang. Multiplicatively weighted Harary index of some graph operations. Journal of ZheJIang University(Science Edition), 2017, 44(3): 253-260,280.

链接本文:

http://www.zjujournals.com/sci/CN/10.3785/j.issn.1008-9497.2017.03.001 或 http://www.zjujournals.com/sci/CN/Y2017/V44/I3/253

[1] BONDY J A, MURTY U S R. Graph Theory with Applications, Macmillan[M]. London: Elsevier, 1976.
[2] WIENER H. Structural determination of paraffin boiling point[J]. J Amer Chem Soc,1947,69:17-20.
[3] HOSOYA H. A newly proposed quantity characterizing the topological nature of structural isomers of saturated hydrocarbons[J]. Bull Chem Soc Jpn,1971,44:2332-2339.
[4] IVANCIUC O, BALABAN T S, BALABAN A T. Reciprocal distance matrix, related local vertex invariants and topological indices[J]. J Math Chem,1993(12):309-318.
[5] PLAVŠI? D, NIKOLI? S, TRINAJSTI? N, et al. On the Harary index for the characterization of chemical graphs[J]. J Math Chem,1993(12):235-250.
[6] DOBRYNIN A A, KOCHETOVA A A. Degree distance of a graph: A degree analogue of the Wiener index[J]. J Chem Inf Comput Sci,1994,34:1082-1086.
[7] GUTMAN I. Selected properties of the Schultz molecular topogical index[J]. J Chem Inf Comput Sci,1994,34:1087-1089.
[8] TODESCHINI R, CONSONNI V. Handbook of Molecular Descriptors[M]. Weinheim:Wiley-VCH,2000.
[9] DOBRYNIN A A, ENTRINGER R, GUTMAN I. Wiener index of trees: Theory and applications[J]. Acta Appl Math,2001,66:211-249.
[10] GUTMAN I. A property of the Wiener number and its modifications[J]. Indian J Chem A,1997,36:128-132.
[11] GUTMAN I, RADA J, ARAUJO O. The Wiener index of starlike trees and a related partial order[J]. Match Commun Math Comput Chem,2000,42:145-154.
[12] ILI? A, STEVANOVI? D, FENG L, et al. Degree distance of unicyclic and bicyclic graphs[J]. Discrete Appl Math, 2011,159:779-788.
[13] TOMESCU I. Ordering connected graphs having small degree distances[J]. Discrete Appl Math,2010,158:1714-1717.
[14] FENG L, LIU W. The maximal Gutman index of bicyclic graphs[J]. MATCH Commun Math Comput Chem, 2011,66:699-708.
[15] MUKWEMBI S. On the upper bound of Gutman index of graphs[J]. MATCH Commun Math Comput Chem,2012,68:343-348.
[16] LATORA V, MARCHIORI M. Efficient behavior of small-world networks[J]. Phys Rev Lett,2001,87:198701.
[17] MARCHIORI M, LATORA V. Harmony in the small-world[J]. Physica A, 2000,285:539-546.
[18] ALIZADEH Y, IRANMANESH A, DOŠLI? T. Additively weighted Harary index of some composite graphs[J]. Discrete Math, 2013,313:26-34.
[19] PATTABIRAMAN K, VIJAYARAGAVAN M. Reciprocal degree distance of product graphs[J]. Discrete Appl Math, 2014,179:201-213.
[20] NIKOLI? S, KOVA?EVI? G, MILI?EVI? A, et al. The Zagreb indices 30 years after[J]. Croat Chem Acta,2003,76:113-124.
[21] ASHRAFI A R, DOŠLI? T, HAMZEH A. The Zagreb coindices of graph operations[J]. Discerete Appl Math, 2010,158:1571-1578.
[22] ALON N, LUBETZKY E. Independent set in tensor graph powers[J]. J Graph Theory, 2007,54:73-87.
[23] ASSAF A M. Modified group divisible designs[J]. Ars Combin, 1990,29:13-20.
[24] BREŠAR B, IMRICH W, KLAV?AR S, et al. Hypercubes as direct products[J]. SIAM J Discrete Math,2005,18:778-786.
[25] IMRICH W, KLAV?AR S. Product Graphs: Structure and Recognition[M]. New York, John Wiley and Sons,2000.
[26] MAMUT A, VUMAR E. Vertex vulnerability parameters of Kronecker products of complete graphs[J]. Inform Process Lett,2008,106:258-262.
[27] HOJI M, LUO Z, VUMAR E. Wiener and vertex PI indices of Kronecker products of graphs[J]. Discrete Appl Math,2010,158:1848-1855.
[28] KHALIFEH M H, YOUSERI-AZARI H, ASHRAFI A R. Vertex and edge PI indices of Cartesian product of graphs[J]. Discrete Appl Math,2008,156:1780-789.
[29] PATTABIRAMAN K, PAULRAJA P. On some topological indices of the tensor product of graphs[J]. Discrete Appl Math,2012,160:267-279.