×

图的强乘积的维纳指数。 (英语) Zbl 1402.05056号

摘要:连通图(G)的维纳指数是(G)所有顶点对之间的距离之和。强积是研究最多的四个图积之一。本文给出了连通图强积的维纳指数的一般公式。如果这两个因素都是常偏心率曲线,则公式可以简化。因此,导出了常偏心率带圈连通图(G)的强积维纳指数的封闭公式。

MSC公司:

05C12号 图形中的距离
05C76号 图形操作(线条图、产品等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[2] 对于奇偶循环的强积的情况。由于它与我们有关,我们首先给出了循环的维纳指数和超维纳指数的闭合公式。循环维纳指数的闭合公式是众所周知的:((n个−1)n个(n个+1)W公司(Cn个) =n个38,个古怪的,8,n个即使.图强积的维纳指数89
[3] A.R.Ashrafi、S.Yousefi、,计算TUC4C8(S)纳米管的维纳指数,MATCH通讯。数学。计算。化学。57 (2007), 403–410. ·Zbl 1193.92086号
[4] R.M.卡萨布兰卡、O.Favaron、M.库伊德、,强积中的平均距离 《实用数学》。94 (2014), 31–48. ·Zbl 1300.05082号
[5] F.G.钟,平均距离和独立数,J.Graph Theory12(1988),229-235·Zbl 0644.05029号
[6] P.Dankelmann,平均距离和独立数,离散应用。数学。51 (1994), 73–83. ·兹比尔0803.05020
[7] P.Dankelmann,平均距离和控制数,离散应用。数学。80 (1997), 21–35. ·Zbl 0888.05024号
[8] P.Dankelmann,图的平均距离与广义堆积,离散数学。310 (2010), 2334–2344. ·Zbl 1210.05108号
[9] A.A.Dobrynin、I.Gutman、S.Klavíar、P.igert、,六角系统的维纳指数《应用学报》。数学。72 (2002), 247–294. ·Zbl 0993.05059号
[10] R.C.Entringer、D.E.Jackson、D.A.Snyder、,图形中的距离,捷克斯洛伐克数学。J.26(1976),283-296·Zbl 0329.05112号
[11] M.Ghorbani,M.A.Hosseinzadeh,关于富勒烯链环特例的维纳指数《光电高级材料杂志》第4期(2010年),第538–539页。
[12] A.Graovac、T.Pisanski、,关于图的Wiener指数,J.数学。化学。8 (1991), 53–62.
[13] R.Hammack、W.Imrich、S.Klavíar、,产品图手册,第二版,CRC出版社,佛罗里达州博卡拉顿,2011年·Zbl 1283.05001号
[14] D.J.Klein、I.Lukovits、I.Gutman、,关于超维纳指数的定义 循环容纳结构,J.化学。Inf.计算。科学。35 (1995), 50–52.
[15] K.Pattabirman,图的强积的精确Wiener指数,J.Prime Res.数学。9 (2013), 18–33. ·Zbl 1301.05110号
[16] K.Pattabiraman、P.Paulaja、,路径和循环的张量积的维纳指数,讨论。数学。图论31(2011),737-751·Zbl 1255.05065号
[17] K.Pattabiraman、P.Paulaja、,关于张量积的一些拓扑指数 ,离散应用。数学。160 (2012), 267–279. ·Zbl 1241.05121号
[18] K.Pattabiraman、P.Paulaja、,强积的Wiener指数和顶点PI指数 ,讨论。数学。图论32(2012),749–769·Zbl 1291.05050号
[19] H.维纳,石蜡沸点的结构测定,J.Amer。化学。《社会分类》第69卷(1947年),第17至20页。
[20] Y.N.Yeh,I.Gutman,关于复合图中所有距离的和,离散数学。135 (1994), 359–365. ·Zbl 0814.05033号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。