×

关于图的原子键连接性指数。 (英语) Zbl 1418.05082号

摘要:原子键连接性指数(ABC指数)是研究烷烃稳定性和环烷烃应变能的有用拓扑指数。非平凡图(G)的ABC-指数用\(\mathrm{ABC}(G)\)表示,定义为\(\mathrm{ABC}(G)=\mathop{\sum}\limits_{v_i v_j \ in E(G)}\sqrt{\frac{di+d_j-2}{did_j}}}\),其中\(d_i \)是\(G)中顶点\(v_i \)的度。本文首先利用一些已知不等式给出了ABC指数的一些下界。然后根据图参数,如团数、顶点连通度、代数连通度和谱半径,给出了ABC指数的一些上界。此外,我们还给出了Mycielski图的ABC指数的一些上界和下界。最后,我们将ABC索引与连通图的其他图不变量进行了比较。

MSC公司:

05C40号 连接性

软件:

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

参考文献:

[1] 邦迪,J.A。;Murty,U.S.R.,《图论及其应用》(1976),麦克米伦,伦敦和爱思唯尔:麦克米伦、伦敦和爱思唯尔纽约·Zbl 1226.05083号
[2] Bollobás,B。;Erdös,P.,极值权重图,Ars Combin,50,225-233(1998)·Zbl 0963.05068号
[3] Caramia,M。;Dell'Olmo,P.,Mycielski图色数的下界,离散数学。,235,79-86(2001年)·Zbl 0973.05033号
[4] Cheng,M。;Wang,L.,最小度至少为三的图的调和指数的下界,Filomat,30,8,2249-2260(2016)·Zbl 1462.05070号
[5] Chvátal,V.,Mycielski图的极小性,数学课堂笔记。,406, 243-246 (1974) ·Zbl 0297.05107号
[6] 柯林斯,K.L。;Tysdal,K.,Mycielski图中的从属边和4-骨架的4-着色,图论,46,285-296(2004)·Zbl 1046.05028号
[7] Das,K.C.,图的原子键连接性指数,离散应用。数学。,158, 1181-1188 (2010) ·Zbl 1230.05184号
[8] Das,K.C.,关于图的几何算术指数,MATCH Commun。数学。计算。化学。,64, 619-630 (2010) ·Zbl 1265.05141号
[9] Das,K.C。;Elumalai,S。;Gutman,I.,《关于ABC图索引》,MATCH Commun。数学。计算。化学。,78, 459-468 (2017) ·Zbl 1471.92415号
[10] Das,K.C。;古特曼,I。;Furtula,B.,图的几何算术指数综述,MATCH Commun。数学。计算。化学。,65, 595-644 (2011) ·兹比尔1265.05004
[11] Das,K.C。;古特曼,I。;Furtula,B.,关于图的第一个几何算术索引,离散应用。数学。,159, 2030-2037 (2011) ·Zbl 1244.05066号
[12] Das,K.C。;古特曼,I。;Furtula,B.,原子键连接性指数,化学。物理学。莱特。,511452-454(2011年)
[13] Das,K.C。;古特曼,I。;Furtula,B.,关于原子键连接性指数,Filomat,26,733-738(2012)·Zbl 1289.05061号
[14] Das,K.C。;Trinajstić,N.,第一几何算术指数和原子键连接性指数之间的比较,化学。物理学。莱特。,497, 149-151 (2010)
[15] 邓,H。;唐,Z。;Zhang,J.,关于Randić指数和图半径的一个猜想,Filomat,29,6,1369-1375(2015)·Zbl 1464.05064号
[16] 邓,H。;巴拉昌德兰,S。;关于Randić指数和图的最大无符号Laplacian特征值的两个猜想,J.Math。分析。申请。,411, 196-200 (2014) ·Zbl 1308.05071号
[17] 邓,H。;巴拉昌德兰,S。;Ayyaswamy,S.K。;Venkatakrishnan,Y.B.,关于图的调和指数和色数,离散应用。数学。,161, 2740-2744 (2013) ·Zbl 1285.05055号
[18] 埃斯特拉达,E。;托雷斯,L。;罗德里格斯,L。;Gutman,I.,《原子键连接性指数:烷烃生成焓建模》,印度化学杂志。,37A,849-855(1998)
[19] Estrada,E.,《原子键连接性和支链烷烃的能量》,《化学》。物理学。莱特。,463, 422-425 (2008)
[20] Fajtlowicz,S.,《关于涂鸦II的猜想》,国会议员。数字。,60, 187-197 (1987) ·Zbl 0713.05054号
[21] Fajtlowicz,S.,《涂鸦猜想》,离散数学。,72, 113-118 (1988) ·Zbl 0711.68081号
[22] Fath-Tabar,G.H。;Vaez-Zadeh,B。;Ashrafi,A.R。;Graovac,A.,图运算的原子键连接性指数的一些不等式,离散应用。数学。,159, 1323-1330 (2011) ·Zbl 1223.05154号
[23] 顾,L。;侯,H。;Liu,B.,关于图的原子键连接性指数的一些结果,MATCH Commun。数学。计算。化学。,66, 669-680 (2011) ·Zbl 1265.05576号
[24] Hua,H.,Zagreb(M_1\)索引,图中的独立数和连通性,MATCH Commun。数学。计算。化学。,60, 45-56 (2008) ·Zbl 1199.05054号
[25] Hua,H。;Ashrafi,A.R。;Zhang,L.,《关于萨格勒布图形铸币的更多信息》,费洛马,26,1215-1225(2012)·Zbl 1289.05064号
[26] 季S。;Wang,S.,关于具有给定割顶点数的图的Zagreb指数的尖锐下界,J.Math。分析。申请。,458, 1, 21-29 (2018) ·Zbl 1373.05041号
[27] 米特里诺维奇,D.S。;Vasić,P.M.,分析不等式(1970年),Springer-Verlag:Springer-Verlag Berlin·Zbl 0199.38101号
[28] Mycielski,J.,《图形颜色研究》,《大学数学》。,3, 161-162 (1955) ·Zbl 0064.17805号
[29] Nikolić,S。;科瓦切维奇,G。;米利切维奇,A。;Trinajstić,N.,30年后萨格勒布指数,克罗地亚。化学。《学报》,76113-124(2003)
[30] Randić,M.,《分子分支的表征》,美国化学杂志。Soc.,97,6609-6615(1975)
[31] 罗德里格斯,J.M。;Sigareta,J.M.,关于几何算术指数,MATCH Commun。数学。计算。化学。,74, 103-120 (2015) ·Zbl 1462.05097号
[32] 罗德里格斯,J.M。;Sigareta,J.M.,几何算术指数的光谱特性,应用。数学。计算。,277, 142-153 (2016) ·Zbl 1410.05141号
[33] J.Sedlar,D.Vukičević,M.Aouchiche,P.Hansen,极值图的可变邻域搜索。24.关于集团编号的结果,Studia Informatica Universalis,第281-315页。;J.Sedlar,D.Vukićević,M.Aouchiche,P.Hansen,极值图的可变邻域搜索。24.关于集团编号的结果,Studia Informatica Universalis,第281-315页。
[34] Sigareta,J.M.,图的几何算术指数的界限,Miskolc Math。注释,16,1199-1212(2015)·Zbl 1349.05066号
[35] 图兰,P.,图论中的一个极值问题,Mat.Fiz。拉普克,48,436-452(1941)·JFM 67.0732.03号文件
[36] Vukićević,D。;Furtula,B.,基于边的端点度的几何和算术平均值之比的拓扑指数,J.Math。化学。,46, 1369-1376 (2009) ·Zbl 1200.92054号
[37] Xing,R。;周,B。;Du,Z.,树的原子键连接性指数的进一步结果,离散应用。数学。,158, 1536-1545 (2010) ·Zbl 1216.05161号
[38] Xing,R。;Zhou,B.,原子键连接性指数的固定度序列极值树,Filomat,26,683-688(2012)·Zbl 1289.05234号
[39] Z.Yarahmadi。;Ashrafi,A.R。;Moradi,S.,关于萨格勒布指数的极端多民族链,Appl。数学。莱特。,25, 166-171 (2012) ·Zbl 1234.05135号
[40] Zhou,B.,萨格勒布指数,MATCH Commun。数学。计算。化学。,52, 113-118 (2004) ·Zbl 1077.05519号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。