×

树的迭代线图的Wiener指数的方程(W(L^3(T))=W(T)的完全解。 (英语) Zbl 1408.05053号

小结:让(G)是一个图。用(L^i(G))表示其迭代线图,用(W(G)表示其维纳指数。在[M.诺尔等,Filomat 28,No.3,551–556(2014;Zbl 1408.05052号)]我们证明了存在满足(W(L^3(T))=W(T)的无限类树(T),这证明了A.A.多勃雷宁L.S.梅尔尼科夫【电子笔记离散数学.22469-475(2005;Zbl 1186.05046号)]. 本文证明了除(mathcal{T})的树外,不存在满足(W(L^3(T))=W(T)的非平凡树。因此,对于树(T)和(i),等式(W(L^i(T))=W(T)成立的当且仅当(T\in\mathcal{T})和(i=3)成立。

MSC公司:

05年12月 图形中的距离
05二氧化碳
05立方厘米76 图形操作(线条图、产品等)

关键词:

维纳指数迭代线图
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] Buckley,F.,线图中的平均距离,Congr。数字。,32, 153-162 (1981) ·Zbl 0487.05044号
[2] 科恩,N。;迪米特洛夫,D。;Krakovski,R。;Škrekovski,R。;Vukašinović,V.,关于图及其线图的Wiener索引,MATCH Commun。数学。计算。化学。,64683-698(2010年)·兹比尔1265.05178
[3] Dankelmann,P。;古特曼,I。;Mukwembi,S。;Swart,H.C.,图的边-维纳指数,离散数学。,309, 3452-3457 (2009) ·Zbl 1188.05059号
[4] Dobrynin,A.A.,《迭代线图的距离》,图论笔记,纽约,37,50-54(1999)
[5] 多布里宁,A.A。;恩廷格,R。;Gutman,I.,维纳树木指数:理论与应用,应用学报。数学。,66, 3, 211-249 (2001) ·Zbl 0982.05044号
[6] 多布里宁,A.A。;古特曼,I。;克拉夫扎尔,S。;Zhi igert,P.,六角系统的维纳指数,应用学报。数学。,72247-294(2002年)·Zbl 0993.05059号
[7] Don,Y。;扁,H。;高,H。;Yu,H.,具有极值边的聚苯链-Wiener指数,MATCH Commun。数学。计算。化学。,64, 757-766 (2010) ·Zbl 1265.05573号
[8] 杜,Z。;Zhou,B.,给定匹配数的树和单圈图的最小维纳指数,MATCH Commun。数学。计算。化学。,63, 101-112 (2010) ·Zbl 1299.05083号
[9] 恩廷格,R.C。;D.E.杰克逊。;斯奈德,D.A.,《图中的距离》,捷克斯洛伐克数学。J.,26,283-296(1976)·Zbl 0329.05112号
[10] 古特曼,I。;克拉夫扎尔,S。;Mohar,B.,维纳指数五十周年。维纳指数五十周年,离散应用。数学。,80, 1, 1-113 (1997)
[11] 古特曼,I。;克拉夫扎尔,S。;Mohar,B.,《维纳指数五十年》。维纳指数五十年,MATCH公共数学。计算。化学。,35, 1-259 (1997)
[12] 古特曼,I。;Zenkevich,I.G.,维纳指数和振动能量,Z.Naturforsch。,57a,824-828(2002)
[13] Iranmanesh,A。;Kafrani,A.S.,(TUC_4 C_8(S))纳米管第一边Wiener指数的计算,MATCH Commun。数学。计算。化学。,62311-352(2009年)·Zbl 1274.05096号
[14] Knor,M。;马恰,M。;波托尼克,P。;Škrekovski,R.,《满足(W(L^3(T))=W(T)的树》,费洛马(2014),出版中·Zbl 1408.05053号
[15] Knor,M。;波托尼克,P。;Škrekovski,R.,关于树的迭代线图中Wiener指数的一个猜想,离散数学。,312, 1094-1105 (2012) ·Zbl 1238.05074号
[16] Knor,M。;波托尼克,P。;Škrekovski,R.,迭代线图中的维纳指数,离散应用。数学。,160, 2234-2245 (2012) ·Zbl 1251.05047号
[17] 诺尔,M。;波托尼克,P。;Škrekovski,R.,同胚树的迭代线图的维纳指数,离散数学。,313, 1104-1111 (2013) ·Zbl 1261.05019号
[18] Knor,M。;波托尼克,P。;Škrekovski,R.,同胚于爪的树的迭代线图的维纳指数,Ars Math。内容。,6, 211-219 (2013) ·Zbl 1290.05068号
[19] 刘,M。;Liu,B.,关于给定最大度树的可变维纳指数,数学。计算。建模,52,1651-1659(2010)·Zbl 1205.05073号
[20] 罗,W。;周,B.,关于非毛虫的普通和反向维纳指数,数学。计算。建模,50,188-193(2009)·Zbl 1185.05146号
[21] Plesník,J.,关于图或有向图中所有距离的和,J.图论,8,1-21(1984)·Zbl 0552.05048号
[22] Wiener,H.,石蜡沸点的结构测定,美国化学杂志。Soc.,69,17-20(1947年)
[23] Wu,B.,线图的维纳指数,MATCH Commun。数学。计算。化学。,64, 699-706 (2010) ·Zbl 1265.05522号
[24] 张,X.-D。;刘,Y。;Han,M.-X.,给定度序列树的最大维纳指数,MATCH Commun。数学。计算。化学。,64, 661-682 (2010) ·Zbl 1265.05213号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。