×

悬挂顶点数固定且零阶广义Randić指数最小的图。 (英语) Zbl 1410.05100号

摘要:我们研究了具有最小零阶广义Randić指数的图的序(n)、依赖数(n{1})和圈数(gamma\geq0)。极值图在\(\gamma=0,1,2)的情况下是完全特征化的,它可以直接推广到圈数\(\gamma\geq3)的图。

MSC公司:

05C35号 图论中的极值问题
92年10月 分子结构(图形理论方法、微分拓扑方法等)
05C90年 图论的应用
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 邦迪,J.A。;Murty,U.S.R.,图论及其应用(1976),Elsevier:Elsevier New York·兹伯利1226.05083
[2] 李,X。;Zheng,J.,不同指数的极值树的统一方法,MATCH Commun。数学。计算。化学。,54, 195-208 (2005) ·Zbl 1085.05037号
[3] 李,X。;Zhao,H.,具有前三个最小和最大广义拓扑指数的树,MATCH Commun。数学。计算。化学。,50, 57-62 (2004) ·Zbl 1274.05080号
[4] 基尔,L.B。;Hall,L.H.,《结构-活性关系的性质及其与分子连接性的关系》,《欧洲医学化学杂志》。,12, 307-312 (1977)
[5] 张,H。;Zhang,S.,具有前三个最小和最大第一个通用萨格勒布指数的单圈图,MATCH Commun。数学。计算。化学。,55, 427-438 (2006) ·Zbl 1106.05032号
[6] 张,S。;Wang,W。;Cheng,T.C.E.,第一个通用萨格勒布指数的前三个最小值和最大值的双圈图,MATCH Commun。数学。计算。化学。,56, 579-592 (2006) ·兹比尔1274.05082
[7] 胡,Y。;李,X。;Shi,Y。;徐,T。;Gutman,I.,《关于零阶广义随机指数最小和最大的分子图》,MATCH Commun。数学。计算。化学。,54, 2, 425-434 (2005) ·Zbl 1082.05090号
[8] 胡,Y。;李,X。;Shi,Y。;Xu,T.,已连接(n、 米)-具有最小和最大零阶广义随机指数的图,离散。申请。数学。,155, 1044-1054 (2007) ·Zbl 1120.05046号
[9] 李,X。;Shi,Y(n、 米)-具有最大零阶广义随机指数的图,用于\(\alpha\in(-1,0)\),MATCH Commun。数学。计算。化学。,62, 1, 163-170 (2009) ·Zbl 1224.05250号
[10] Cheng,T.C.E。;郭毅。;张,S。;Du,Y.,二部图度平方和的极值,离散。数学。,309, 1557-1564 (2009) ·Zbl 1229.05135号
[11] 苏,G。;熊,L。;苏,X。;Li,G.,最大边连通图和(α<-1)的零阶广义随机指数,J.Comb。最佳方案。(2014) ·Zbl 1284.05154号
[12] Dankelmann,P。;Hellwig,A。;Volkmann,L.,反次数和边连通性,离散数学。,309, 2943-2947 (2009) ·Zbl 1203.05082号
[13] Gutman,I.,基于度数的拓扑指数,克罗地亚。化学。《学报》,86,351-361(2013)
[14] 古特曼,I。;Das,K.C.,30年后的第一个萨格勒布指数,MATCH Commun。数学。计算。化学。,50, 83-92 (2004) ·Zbl 1053.05115号
[15] 陈,S。;Liu,W.,给定切割边数的图的极值萨格勒布指数,图组合,30,109-118(2014)·Zbl 1292.05082号
[16] Furtula,B。;古特曼,I。;Dehmer,M.,关于基于度的拓扑指数的结构敏感性,应用。数学。计算。,219, 8973-8978 (2013) ·Zbl 1308.92029号
[17] Goubko,M.,最小化具有给定数量悬挂顶点的树的基于度的拓扑索引,MATCH Commun。数学。计算。化学。,71, 33-46 (2014) ·Zbl 1464.05071号
[18] Goubko,M。;Gutman,I.,《基于度的拓扑指数:具有给定挂起数的最优树》,Appl。数学。计算。,240, 387-398 (2014) ·Zbl 1334.05172号
[19] Goubko,M。;Réti,T.,关于最小化具有给定数量悬挂顶点的树的基于度的拓扑指数的注释,MATCH Commun。数学。计算。化学。,72, 633-639 (2014) ·Zbl 1464.05072号
[20] Kazemi,R.,第一个萨格勒布指数的概率分析,Trans。梳。,2, 2, 35-40 (2013) ·Zbl 1301.05069号
[21] 李,S。;Yang,H。;Zhao,Q.,具有悬垂顶点的仙人掌萨格勒布指数的夏普界限,Filomat,261189-1200(2012)·Zbl 1289.05071号
[22] Xu,K。;Das,K.C。;Balachandran,S.,最大化萨格勒布指数(n、 米)-图表,MATCH Commun。数学。计算。化学。,72, 641-654 (2014) ·Zbl 1464.05118号
[23] 赵(Q.Zhao)。;Li,S.,顶点依赖于k的双圈图的萨格勒布指数的Sharp界,离散应用。数学。,158, 1953-1962 (2010) ·Zbl 1215.05038号
[24] Rada,J。;克鲁兹,R。;Gutman,I.,基于极值顶点度拓扑指数的苯系,MATCH Commun。数学。计算。化学。,72, 125-136 (2014) ·Zbl 1464.05107号
[25] 丰塞卡,C.M.d。;Stevanovic,D.,第二萨格勒布指数的进一步性质,MATCH Commun。数学。计算。化学。,72, 655-668 (2014) ·Zbl 1464.05063号
[26] 艾哈迈迪,M.B。;迪米特洛夫,D。;古特曼,I。;Hosseini,S.A.,用最小原子键连接性指数证明树上的猜想,MATCH Commun。数学。计算。化学。,72, 685-698 (2014) ·兹比尔1465.05032
[27] Lin,W。;陈,J。;高,T。;林,X。;Cai,B.,基于树度序列的最小ABC索引树的快速计算机搜索,MATCH Commun。数学。计算。化学。,72, 699-708 (2014) ·Zbl 1464.05335号
[28] Palacios,J.L.,ABC指数的电阻上限,MATCH Commun。数学。计算。化学。,72, 709-713 (2014) ·Zbl 1464.05103号
[29] 李,X。;Shi,Y.,关于Randić指数的调查,MATCH Commun。数学。计算。化学。,59, 1, 127-156 (2008) ·Zbl 1249.05198号
[30] 古特曼,I。;Furtula,B。;Elphick,C.,三个新的/旧的基于顶点度的拓扑索引,MATCH Commun。数学。计算。化学。,72, 617-632 (2014) ·Zbl 1464.05076号
[31] Rada,J。;Cruz,R.,图上基于顶点度的拓扑索引,MATCH Commun。数学。计算。化学。,72, 603-616 (2014) ·Zbl 1464.05106号
[32] Gutman,I.,第一个萨格勒布指数的特殊性质,MATCH Commun。数学。计算。化学。,72, 733-740 (2014) ·Zbl 1464.05074号
[33] Lin,H.,二级顶点和第一个萨格勒布树木指数,MATCH Commun。数学。计算。化学。,72, 825-834 (2014) ·Zbl 1464.05094号
[34] Shi,Y.,关于Randić指数两种推广的注,Appl。数学。计算。,265, 1019-1025 (2015) ·Zbl 1410.05026号
[35] 瓦西里耶夫,A。;Darda,R。;Stevanovic,D.,具有最小第一萨格勒布索引的给定顺序和独立数的树,MATCH Commun。数学。计算。化学。,72, 775-782 (2014) ·Zbl 1464.05117号
[36] 克劳斯,V。;Dehmer,M。;Schutte,M.,《关于球正则图和信息理论网络测度的极值》,MATCH Commun。数学。计算。化学。,70, 885-900 (2013) ·Zbl 1299.05301号
[37] Dehmer,M。;Grabner,M.,分子识别数字的辨别力,重新审视,MATCH Commun。数学。计算。化学。,69, 785-794 (2013) ·Zbl 1299.92085号
[38] 李,X。;Shi,Y。;魏,M。;李,J.,关于能量最大的三环图的一个猜想,MATCH Commun。数学。计算。化学。,72, 1, 183-214 (2014) ·Zbl 1464.05241号
[39] 李,X。;李毅。;Shi,Y。;Gutman,I.,关于图的HOMO-LUMO索引的注释,MATCH Commun。数学。计算。化学。,70, 1, 85-96 (2013) ·Zbl 1299.05225号
[40] 季S。;李,X。;Shi,Y.,双圈图的极值匹配能量,MATCH Commun。数学。计算。化学。,70, 2, 697-706 (2013) ·Zbl 1299.05220号
[41] 古特曼,I。;Jamil,M.Kamran;Akhter,N.,《悬垂顶点数固定且第一萨格勒布指数最小的图》,Trans。梳。,4, 1, 43-48 (2015) ·Zbl 1463.05086号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。