×

关于拟树图的调和指数和直径。 (英语) Zbl 1477.05020号

摘要:图\(G(H(G))\)的调和指数定义为\(G\)的所有边\(uv\)的权重\(2/(d_u+d_v)\)之和,其中\(d_u\)是\(G\)中顶点\(u\)的阶。本文证明了(H(G)geq D(G)+5/3-(n/2)和(H(G)geq((1/2)+(2/3(n-2)))D(G。实际上,我们证明了这两个下界都是紧的,并确定了所有达到这两个上界的拟树图。

理学硕士:

2009年5月 图形指数(维纳指数、萨格勒布指数、兰迪奇指数等)
05C07号机组 顶点度数

软件:

涂鸦
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Fajtlowicz,S.,《关于涂鸦II的猜想》,康格·努姆出版社,第60期,第187-197页(1987年)·Zbl 0713.05054号
[2] Betancur,C。;克鲁兹,R。;Rada,J.,星形树上基于顶点度的拓扑指数,离散应用数学,185,18-25(2015)·Zbl 1311.05034号 ·doi:10.1016/j.dam.2014.12.021
[3] Furtula,B。;古特曼,I。;Dehmer,M.,《论基于度的拓扑指数的结构敏感性》,应用数学与计算,219,17,8973-8978(2013)·Zbl 1308.92029号 ·doi:10.1016/j.amc.2013.03.072
[4] Rada,J。;Cruz,R.,图上基于顶点度的拓扑指数,MATCH Commun。数学。计算。化学。,72, 3, 603-616 (2014) ·Zbl 1464.05106号
[5] A.阿里。;巴拉昌德兰,S。;Elumalai,S。;Mansour,T.,关于具有第六到第十五个最大调和指数的n顶点树,Afrika Matematika,31771-780(2019)·Zbl 1463.05063号 ·数字对象标识代码:10.1007/s13370-019-00758-0
[6] 邓,H。;巴拉昌德兰,S。;阿亚斯瓦米,S.K。;Venkatakrishnan,Y.B.,关于图的调和指数和色数,离散应用数学,161,16-17,2740-2744(2013)·Zbl 1285.05055号 ·doi:10.1016/j.dam.2013.04.003
[7] 邓,H。;Vetrik,T。;Balachandran,S.,关于单圈图的调和指数和直径,数学报告,22,72,11-18(2020)·Zbl 1488.05083号
[8] Lv,J.-B。;Li,J.,图的调和指数及其DP色数,离散应用数学,284611-615(2020)·Zbl 1443.05072号 ·doi:10.1016/j.dam.2020.03.042
[9] Abdolhosseinzadeh,I.R。;拉巴尼亚,F。;Tavakoli,M.,边缘日冕积下的一些基于顶点度的拓扑指数,《意大利纯粹与应用数学杂志》,38,81-91(2017)·Zbl 1381.05061号
[10] A.阿里。;钟,L。;Gutman,I.,调和指数及其推广:极值结果和界,数学和计算机化学中的MATCH通信,81,2,249-311(2019)·Zbl 1471.92402号
[11] Iranmanesh,医学硕士。;Nejati,R.,关于附点严格k-拟树图的Estrada指数,克拉古耶瓦茨数学杂志,44,2,165-179(2020)·Zbl 1488.05101号 ·doi:10.46793/kgjmat2002.165i
[12] 李,S。;李,X。;Jing,W.,关于拟树图的极值Merrifield-Simins指数和Hosoya指数,离散应用数学,157,13,2877-2885(2009)·Zbl 1209.05173号 ·doi:10.1016/j.dam.2009.03.022
[13] 乔,S.N.,关于拟树图的萨格勒布指数,应用数学电子笔记,10,147-150(2010)·Zbl 1223.05028号
[14] 乔,S.N.,关于含圈拟树图的零阶广义Randić指数,离散优化,7,3,93-98(2010)·Zbl 1244.05068号 ·doi:10.1016/j.disopt.2010.03.001
[15] 瓦格纳,S。;Gutman,I.,Hosoya指数和Merrifield-Simins指数的最大值和最小值,《数学应用学报》,112,3,323-346(2010)·Zbl 1201.92068号 ·doi:10.1007/s10440-010-9575-5
[16] Xu,K。;刘,H。;Das,K.C.,拟树图的基尔霍夫指数,Zeitschrift für Naturforschung A,70,3,135-139(2015)·doi:10.1515/zna-2014-0230
[17] Liu,J.,《关于图的调和指数和直径》,《应用数学与物理杂志》,2013年第1期,第3期,第5-6页·doi:10.4236/jamp.2013.3002
[18] Jerline,J.A。;Michaelraj,L.B.,关于单圈图的调和指数和直径,伊朗数学科学和信息学杂志,11,1,115-122(2016)·Zbl 1350.05055号
[19] Jerline,J.A。;Michaelraj,L.B.,《关于图的调和指数和直径的猜想》,《Kragujevac数学杂志》,40,1,73-78(2016)·Zbl 1461.05033号 ·doi:10.5937/kgj平均1601073j
[20] 韦斯特,D.B.,图论导论,2(2001),上鞍河,美国:普伦蒂斯·霍尔,上鞍河流,美国
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。