×

关于给定匹配数的极值图的注记。 (英语) Zbl 1411.05135号

摘要:在本文中,我们研究了具有给定匹配数的拓扑指数极值图。我们概括了以往对此类图的研究,并将我们的发现应用于尚未考虑的具有给定匹配数的图的各种指数。

MSC公司:

05C35号 图论中的极值问题
05C70号 具有特殊性质的边子集(因子分解、匹配、划分、覆盖和打包等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Das,K.C。;古特曼,I。;Furtula,B.,原子键连接性指数,化学。物理学。莱特。,511, 452-454 (2011)
[2] Dobrynin,A.A。;恩廷格,R。;Gutman,I.,维纳树木指数:理论与应用,应用学报。数学。,66, 211-249 (2001) ·Zbl 0982.05044号
[3] 杜,Z。;Zhou,B.,给定匹配数的树和单圈图的最小维纳指数,MATCH Commun。数学。计算。化学。,63, 101-112 (2010) ·Zbl 1299.05083号
[4] 埃斯特拉达,E。;托雷斯,L。;罗德里格斯,L。;Gutman,I.,《原子键连接性指数:烷烃生成焓建模》,印度化学杂志。,37, 10, 849-855 (1998)
[5] 冯,L。;Ilić,A.,Zagreb,Harary和具有给定匹配数的图的超维纳指数,Appl。数学。莱特。,23, 943-948 (2010) ·Zbl 1221.05111号
[6] 冯,L。;兰,Y。;刘伟。;Wang,X.,小参数图的最小Harary指数,MATCH Commun。数学。计算。化学。,76, 1, 23-42 (2016) ·Zbl 1461.05052号
[7] 冯,L。;Xu,K。;Das,K.C。;伊里奇,A。;Yu,G.,具有给定匹配数的图的生成树数,Int.J.Compute。数学。,93, 6, 837-843 (2016) ·Zbl 1342.05083号
[8] 冯,L。;Yu,G。;张晓东,给定匹配数图的谱半径,线性代数应用。,422, 133-138 (2007) ·Zbl 1111.05060号
[9] 古特曼,I。;波兰斯基,O.E.,《有机化学中的数学概念》(1986年),施普林格-弗拉格:柏林施普林格·Zbl 0657.92024号
[10] 伊里奇,A。;Stevanović,D.,《关于比较萨格勒布指数》,MATCH Commun。数学。计算。化学。,62, 681-687 (2009) ·Zbl 1274.05095号
[11] 李,X。;Shi,Y.,关于随机指数的调查,MATCH Commun。数学。计算。化学。,59, 127-156 (2008) ·Zbl 1249.05198号
[12] Lovász,L。;普卢默,M.D.,《匹配理论》(1986),阿卡德迈亚·基亚多:阿卡德米亚·基亚多布达佩斯·Zbl 0618.05001号
[13] 卢科维茨,I.,迂回指数,克罗地亚。化学。《学报》,69,873-882(1996)
[14] 米利切维奇,A。;尼古拉,S。;Trinajstić,N.,关于重新制定的萨格勒布指数,Mol.Divers。,8, 393-399 (2004)
[15] 普拉夫西奇,D。;Nikolić,S。;Trinajstić,N。;Mihalić,Z.,《关于化学图表征的Harary指数》,J.Math。化学。,12, 235-250 (1993)
[16] 拉马内,H.S。;Manjalapur,V.V.,关于图的维纳数界限的注记,MATCH Commun。数学。计算。化学。,76, 1, 19-22 (2016) ·Zbl 1461.05068号
[17] Randić,M.,《分子分支的表征》,《美国化学杂志》。Soc.,97,6609-6615(1975)
[18] 任,X。;胡,X。;Zhao,B.,证明关于具有最大约化倒数随机指数的树的猜想,MATCH Commun。数学。计算。化学。,76, 1, 171-184 (2016) ·兹比尔1461.05069
[19] Semple,C。;Steel,M.,《系统发育学》(2003),牛津大学出版社·Zbl 1043.92026
[20] 苏·G。;熊,L。;苏,X。;Chen,X.,关于图的倒数和度距离的一些结果,J.Comb。最佳。,8, 435-446 (2014) ·Zbl 1325.05071号
[21] 洛杉矶塞凯利。;Wang,H。;Wu,T.,树叶与“半规则”属性之间的距离之和,Discret。数学。,311, 1197-1203 (2011) ·Zbl 1222.05027号
[22] Wiener,H.,石蜡沸点的结构测定,美国化学杂志。《社会学杂志》,69,17-20(1947)
[23] Xu,K。;Das,K.C.,具有给定匹配数的图的极值拉普拉斯类能不变量,电子。《线性代数》,26,131-140(2013)·Zbl 1282.05160号
[24] 张,X.-D。;刘,Y。;Han,M.X.,给定度序列树的最大维纳指数,MATCH Commun。数学。计算。化学。,64, 661-682 (2010) ·Zbl 1265.05213号
[25] 周,B。;Trinajstić,N.,基尔霍夫指数和匹配数,国际量子化学杂志。,109, 2978-2981 (2009)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。