×

Graovac-Pisanski指数最大的树。 (英语) Zbl 1428.05152号

摘要:设\(G\)为一个图。Graovac-Pisanski指数定义为\(operatorname{GP}(G)=\frac{|V(G)|}{2|\operatorname{Aut}(G)|}\sum_{u\ in V(G,G)}\sum_{alpha\ in operatorname{Aut{(G。该指数被认为是原始维纳指数的扩展,因为它不仅考虑了距离,还考虑了图的对称性。在本文中,对于每个(n),我们找到了在(n)个顶点上具有Graovac-Pisanski指数最大值的所有树。除了几个小值\(n\)之外,正好有两个极值树,其中一个是路径。

MSC公司:

05C35号 图论中的极值问题
05二氧化碳
05C09号 图形指数(维纳指数、萨格勒布指数、兰迪奇指数等)
05C12号 图形中的距离
92E10型 分子结构(图形理论方法、微分拓扑方法等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] A.R.Ashrafi,M.V.Diudea(编辑),《碳纳米材料中的距离、对称性和拓扑》,施普林格国际出版公司,瑞士,2016年。;A.R.Ashrafi,M.V.Diudea(编辑),《碳纳米材料中的距离、对称性和拓扑》,施普林格国际出版公司,瑞士,2016年·Zbl 1359.82005年
[3] Ashrafi,A.R。;Koorepazan-Moftakhar,F。;Diudea,M.V。;Ori,O.,富勒烯和类富勒烯分子的Graovac-Pisanski指数,Fuller。纳米管碳纳米结构。,24, 779-785 (2016)
[5] 乔·雷普贾克,M。;特拉特尼克,N。;Pleteršek,P.v.Z.,通过Graovac-Pisanski指数预测碳氢化合物的熔点,富勒。纳米管碳纳米结构。,26, 239-245 (2016)
[6] M.Ch repnjak,M.Knor,N.Tratnik,P.v.Z.Pleteršek,连通二部图的Graovac-Pisanski指数是一个整数,(已提交)。;M.Ch repnjak,M.Knor,N.Tratnik,P.v.Z.Pleteršek,连通二部图的Graovac-Pisanski指数是一个整数,(已提交)。
[8] 格拉瓦茨,A。;Pisanski,T.,《关于图的维纳指数》,J.Math。化学。,8, 53-62 (1991)
[9] 哈基米·内扎德,M。;Ghorbani,M.,《关于Graovac-Pisanski指数》,Kragujevac J.Sci。,39, 91-98 (2017)
[10] Knor,M。;斯科列科夫斯基,R.v。;Tepeh,A.,维纳指数的数学方面,ARS数学。内容。,11, 327-352 (2016) ·Zbl 1355.05099号
[12] Koorepazan-Moftakhar,F。;Ashrafi,A.R.,对称距离,MATCH Commun。数学。计算。化学。,74, 259-272 (2015) ·Zbl 1462.05125号
[13] Koorepazan-Moftakhar,F。;Ashrafi,A.R。;一些线性聚合物的Ori,O.,对称群和Graovac-Pisanski指数,准群Relat。系统。,26, 87-102 (2018) ·Zbl 1402.05055号
[14] Pinal,R.,《分子对称性对熔融温度和溶解度的影响》,《有机生物分子》。化学。,2, 2692-2699 (2004)
[16] Tratnik,N.,《锯齿状管烯的Graovac-Pisanski指数和广义切割法》,J.Math。化学。,55, 1622-1637 (2017) ·Zbl 1372.92122号
[17] 特拉特尼克,N。;Pleteršek,P.v.Z.,扶手椅纳米管的Graovac-Pisanski指数,J.Math。化学。,56, 1103-1116 (2018) ·Zbl 1390.92169号
[18] Wiener,H.,石蜡沸点的结构测定,美国化学杂志。《社会学杂志》,69,17-20(1947)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。