×

关于给定割点数的图的萨格勒布指数的尖锐下界。 (英语) Zbl 1373.05041号

摘要:图的第一个萨格勒布指数是每个顶点度的平方和,而第二个萨格勒布指数是所有边上每条边的顶点度乘积的和。在我们的工作中,我们解决了一个关于给定割点数的图的萨格勒布指数的公开问题。获得了\(mathbb中图的这些指数的尖锐下界{垂直}_{n,k}\),其中\(\mathbb{垂直}_{n,k}表示具有切顶点和至少一个圈的所有(n)-顶点图的集合。作为结果,对那些具有最小萨格勒布指数的图进行了表征。

MSC公司:

05C07号机组 顶点度数
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] 南卡罗来纳州巴萨克。;格伦瓦尔德,G.D。;Niemi,G.J.,在结构-活性关系中使用图形-理论几何分子描述符,(Balaban,A.T.,《从化学拓扑到三维几何》(1997),阻燃出版社:纽约阻燃出版社),73-116
[2] 巴斯克,南卡罗来纳州。;古特,B.D。;Grunwald,G.D.,使用拓扑、几何和量子化学参数开发QSAR模型的层次方法,(Devillers,J.;Balaban,A.T.,QSAR和QSPR中的拓扑指数和相关描述符(1999),Gordon&Breach:Gordon和Breach Amsterdam),675-696
[3] Bollobás,B.,《现代图论》(1998),Springer-Verlag·Zbl 0902.05016号
[4] Bollobás,B。;Erdős,P.,极值权重图,Ars Combin,50,225-233(1998)·Zbl 0963.05068号
[5] Bollobás,B。;Erdős,P。;Sarkar,A.,权重极值图,离散数学。,200, 5-19 (1999) ·Zbl 0933.05081号
[6] Borovićanin,B。;Furtula,B.,关于给定控制数的树的极值萨格勒布指数,应用。数学。计算。,279, 208-218 (2016) ·Zbl 1410.05021号
[7] Borovićanin,B。;Lampert,T.A.,关于具有给定数量的最大度顶点的树的最大和最小萨格勒布指数,MATCH Commun。数学。计算。化学。,74, 81-96 (2015) ·Zbl 1462.05067号
[8] Das,K。;Gutman,I.,第二萨格勒布指数的一些性质,MATCH Commun。数学。计算。化学。,52, 103-112 (2004) ·Zbl 1077.05094号
[9] 埃斯特斯,J。;Wei,B.,(k)-树的萨格勒布指数的尖锐界限,J.Comb。最佳。,27, 271-291 (2014) ·Zbl 1318.90070号
[10] 高,W。;法拉哈尼,M。;Husin,M。;Wang,S.,关于某些图操作的边版原子键连通性和几何算术指数,应用。数学。计算。,308, 11-17 (2017) ·Zbl 1411.05147号
[11] 古特曼,I。;Das,K.,30年后的第一个萨格勒布指数,MATCH Commun。数学。计算。化学。,50, 83-92 (2004) ·Zbl 1053.05115号
[12] 古特曼,I。;Trinajstić,N.,图论和分子轨道。交替碳氢化合物的总(π)电子能,化学。物理学。莱特。,17, 535-538 (1972)
[13] 侯,A.L。;李S.C。;宋,L.Z。;Wei,B.,最大外平面图的萨格勒布指数的夏普界,J.Comb。最佳。,22, 252-269 (2011) ·Zbl 1250.90102号
[14] 基尔,L.B。;Hall,L.H.,《化学和药物研究中的分子连接性》(1976),学术出版社:纽约学术出版社
[15] 基尔,L.B。;Hall,L.H.,《结构-活性分析中的分子连接性》(1986),研究出版社/威利:研究出版社/韦利-莱奇沃思/纽约
[16] 库利,V.R。;斯通,B。;王,S。;Wei,B.,多环芳烃和苯系物的广义乘法指数,Z.Naturforsch。,72, 573-576 (2017)
[17] Li,X.L。;Shi,Y.T.,关于Randić指数的调查,MATCH Commun。数学。计算。化学。,59, 127-156 (2008) ·Zbl 1249.05198号
[18] 李S.C。;Zhou,H.B.,关于连通度最多的图的最大和最小萨格勒布指数,应用。数学。莱特。,23, 128-132 (2010) ·Zbl 1201.05028号
[19] 刘杰。;Pan,X.F.,最小化具有给定顶点两分性的图的Kirchhoff指数,应用。数学。计算。,291, 84-88 (2016) ·Zbl 1410.05053号
[20] 刘杰。;Zhang,Q.,乘性萨格勒布指数的夏普上界,MATCH Commun。数学。计算。化学。,68, 231-240 (2012) ·Zbl 1289.05075号
[21] 刘杰。;潘,X.F。;Yu,L。;李,D.,具有最小基尔霍夫指数的双圈图的完全刻画,离散应用。数学。,200, 95-107 (2016) ·Zbl 1329.05159号
[22] 潘,X.F。;刘海清。;Xu,J.M.,具有给定匹配大小的树的一般Randić指数的Sharp下界,MATCH Commun。数学。计算。化学。,54, 465-480 (2005) ·兹比尔1091.05065
[23] Pogliani,L.,《从分子连接性指数到半经验连接性术语:图论描述符的最新趋势》,化学。修订版,1003827-3858(2000)
[24] Randić,M.,《分子分支的表征》,J.Amer。化学。Soc.,97,6609-6615(1975)
[25] Randić,M.,《25年后的连通性指数》,J.分子图。型号1。,20, 19-35 (2001)
[26] 托德斯基尼,R。;Consonni,V.,《分子描述符手册》(2000),Wiley-VCH:Wiley-VC Weinheim
[27] 托德斯基尼,R。;Consonni,V.,基于顶点度函数的新局部顶点不变量和分子描述符,MATCH Commun。数学。计算。化学。,64, 359-372 (2010)
[28] 托德斯基尼,R。;巴拉比奥,D。;Consonni,V.,《基于新顶点度函数的新型分子描述符》(Gutman,I.;Furtula,B.,《新型分子结构描述符理论与应用I》(2010),克拉古耶瓦茨大学:克拉古耶瓦茨大学),72-100
[29] Trinajstić,N.,《化学图论》(1992),CRC出版社
[30] 王,S。;Wei,B.,(k)树的乘法萨格勒布指数,离散应用。数学。,180, 168-175 (2015) ·Zbl 1303.05034号
[31] Xu,K。;Hua,H.,树、单圈图和双圈图的极值乘性萨格勒布指数的统一方法,MATCH Commun。数学。计算。化学。,68, 241-256 (2012) ·Zbl 1289.05236号
[32] Yu,A.M。;Tian,F.,关于单圈图的谱半径,MATCH Commun。数学。计算。化学。,51, 97-109 (2004) ·Zbl 1053.05085号
[33] 赵(Q.Zhao)。;Li,S.,关于具有割点的图的最大萨格勒布指数,Acta Appl。数学。,111, 93-106 (2010) ·Zbl 1190.92050
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。