×

计算数独图的拓扑指数。 (英语) Zbl 1373.05051号

综述:在QSAR/QSPR研究中,使用Randić、原子键连接性(ABC)和几何算术(GA)指数等物理化学性质和拓扑指数来预测化合物的生物活性。拓扑指数实际上是通过将化学结构转换为数字来设计的。这些拓扑指数关联了化合物的某些物理化学性质,如沸点、稳定性、应变能等。图论在这一领域的研究中有相当大的用途。最近通过以下方法研究了某些互连网络的拓扑指数M.伊姆兰等【应用数学计算244、936–951(2014;Zbl 1335.05169号)]. 本文将这一研究扩展到数独图,并导出了数独(SK)的广义Randić指数(R{alpha}(G))对不同“alpha”值的解析闭合结果。我们还计算了一般的Randić,第一个Sagreb,ABC,GA{ABC}(美国广播公司)_{4} \)和\(\mathrm{通用航空}_{5} \)指数,并给出这些数独图的索引。

理学硕士:

05C12号 图形中的距离
05C40号 连接性
05月51日 图设计和同构分解
05C90年 图论的应用
92E10型 分子结构(图形理论方法、微分拓扑方法等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Amic,D.、Beslo,D.、Lucic,B.、Nikolic,S.、Trinajstić,N.:重新审视顶点连通性指数。化学杂志。Inf.计算。科学。38, 819-822 (1998) ·Zbl 0914.57020号 ·doi:10.1021/ci980039b
[2] Beneš,V.E.:连接网络和电话流量的数学理论。纽约学术出版社(1965)·Zbl 0138.40904号
[3] Bollobás,B.,Erdös,P.:极值权重图。Ars Combin.50225-233(1998)·Zbl 0963.05068号
[4] Caporossi,G.、Gutman,I.、Hansen,P.、Pavlovíc,L.:具有最大连接性指数的图。计算。生物化学。第27页,85-90页(2003年)·doi:10.1016/S0097-8485(02)00016-5
[5] Chen,M.S.,Shin,K.G.,Kandlur,D.D.:六角形网格多处理机中的寻址、路由和广播。IEEE传输。计算。39, 10-18 (1990) ·数字对象标识代码:10.1109/12.46277
[6] Cynthia,V.J.A.:某些网格衍生图的度量维数。J.计算。数学。科学。1, 71-77 (2014)
[7] Diudea,M.V.,Gutman,I.,Lorentz,J.:分子拓扑。诺瓦,亨廷顿(2001)
[8] Estrada,E.、Torres,L.、Rodríguez,L.和Gutman,I.:原子键连接性指数:模拟烷烃的生成焓。印度化学杂志。37A,849-855(1998)
[9] Ghorbani,M.,Hosseinzadeh,M.A.:计算纳米星树枝状大分子的ABC4指数。光电。高级主管。快速通讯。4, 1419-1422 (2010)
[10] Graovac,A.,Ghorbani,M.,Hosseinzadeh,M.A.:计算纳米星形树枝状聚合物的第五个几何算术指数。数学杂志。纳米科学。1, 33-42 (2011)
[11] Gutman,I.,Polansky,O.E.:有机化学中的数学概念。施普林格,纽约(1986)·Zbl 0657.92024号 ·doi:10.1007/978-3642-70982-1
[12] Hayat,S.,Imran,M.:计算\[C_5\]C5和\[C_7\]C7覆盖的纳米管的某些拓扑指数。J.计算。西奥。纳米科学。,已接受,正在出版
[13] Hayat,S.,Imran,M.:关于某些纳米管的基于某种程度的拓扑指数。J.计算。西奥。纳米科学。,已接受,正在出版·Zbl 1334.05160号
[14] Hayat,S.,Imran,M.:某些网络拓扑指数的计算。申请。数学。计算。240, 213-228 (2014) ·Zbl 1334.05160号
[15] Hayat,S.,Imran,M.:纳米管某些拓扑指数的计算。J.计算。西奥。纳米科学。12(1), 70-76 (2015) ·doi:10.1166/jctn.2015.3699
[16] Hu,Y.,Li,X.,Shi,Y.Xu,T.,Gutman,I.:关于具有最小和最大零阶广义Randić指数的分子图。匹配Commun。数学。计算。化学。54, 425-434 (2005) ·Zbl 1082.05090号
[17] Imran,M.,Hayat,S.,Malik,M.Y.H.:关于某些互连网络的拓扑指数。申请。数学。计算。244, 936-951 (2014) ·Zbl 1335.05169号
[18] Iranmanesh,A.,Zeraatkar,M.:计算某些纳米管的GA指数。光电。高级主管。快速通讯。4, 1852-1855 (2010)
[19] Jiang,L.-L.,Perc,M.:合作行为在相互依存的群体中的传播。科学。众议员32483(2013)·doi:10.1038/srep02483
[20] Konstantinidou,S.:选择性额外阶段蝴蝶。IEEE传输。超大规模集成电路。(VLSI)系统。1, 502-506 (1992)
[21] Li,X.,Gutman,I.:Randić型分子结构描述符的数学方面,《数学化学专著第1号》,Kragujevac(2006)·Zbl 1294.92032号
[22] Liu,X.,Gu,Q.P.:WDM全光蝶形网络上的多播。《信息科学杂志》。工程18,1049-1058(2002)
[23] Luta,I.,Maria,G.:伊立替康释放物的硅内调制来自功能化MCM-41支持。化学。生物化学。工程夸脱。26, 309-320 (2012)
[24] Manuel,P.D.、Abd-El-Barr,M.I.、Rajasingh,I.和Rajan,B.:Benes网络及其应用的有效表示。J.光盘。算法6,11-19(2008)·Zbl 1159.05307号 ·doi:10.1016/j.jda.2006.08.003
[25] Manuel,P.D.,Rajan,B.,Rajasingh,I.,Monica,C.:关于蜂窝网络的最小公制尺寸。J.阀瓣。算法6,20-27(2008)·Zbl 1159.05308号 ·doi:10.1016/j.jda.2006.09.002
[26] Perc,M.,Gómez-Gardeñes,J.,Szolnoki,A.,FloríA,L.M.,Moreno,Y.:结构化种群群体相互作用的进化动力学:综述。J.R.Soc.接口10,20120997(2013)·doi:10.1098/rsif.2012.0997年
[27] Perc,M.,Grigolini,P.:集体行为和进化博弈简介。混沌孤子。分形。6, 20-27 (2008) ·Zbl 1351.00028号
[28] Perc,M.,Szolnoki,A.:共同进化游戏——迷你评论。生物系统99,109125(2010)·Zbl 1188.91161号 ·doi:10.1016/j.biosystems.2009.10.003
[29] Pisanski,T.,Randić,M.:《工作中的几何》,M.A.注释53,174-194(2000)
[30] Randić,M.:关于分子分支的表征。美国化学杂志。Soc.976609-6615(1975)·Zbl 0770.60091号 ·doi:10.1021/ja00856a001
[31] 斯托梅诺维奇,I。;Zomaya,AY(编辑),《直接互联网络》,537-567(1996),纽约
[32] Vukićević,D.,Furtula,B.:基于边的几何和算术平均值之比的拓扑指数。数学杂志。化学。46, 1369-1376 (2009) ·Zbl 1200.92054号 ·数字对象标识代码:10.1007/s10910-009-9520-x
[33] Wang,Z.,Szolnoki,A.,Perc,M.:相互依存网络上公共合作的演变:偏向效用函数的影响。EPL 97、48001(2012)·doi:10.1209/0295-5075/97/48001
[34] Wang,Z.,Szolnoki,A.,Perc,M.:进化博弈中的相互依赖网络互惠。科学。代表3,2483(2013)·doi:10.1038/srep02483
[35] Wang,Z.,Szolnoki,A.,Perc,M.:通过共同进化实现最佳相互依赖网络的自组织。新J.Phys。16, 033041 (2014) ·doi:10.1088/1367-2630/16/3/303041
[36] Wiener,H.:石蜡沸点的结构测定。美国化学杂志。Soc.69,17-20(1947年)·doi:10.1021/ja01193a005
[37] Xu,J.:互连网络的拓扑结构和分析。Kluwer学术出版社,波士顿(2001)·Zbl 1046.68026号 ·doi:10.1007/978-1-4757-3387-7
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。