×

关于度的平方和和相邻度的乘积。 (英语) 兹比尔1329.05071

摘要:引入了顶点度数的平方和和相邻顶点度数乘积的和作为拓扑指数。从应用和纯数学的角度来看,它们都很有趣。鉴于它们之间的密切关系和相当相似的行为,我们在本说明中检查了这两个指数之间的差异,给出了极值结果以及一些有趣的性质。

MSC公司:

05C07号机组 顶点度数
05二氧化碳
05年10月 平面图;图论的几何和拓扑方面
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Ashrafi,A.R。;DoS˘lić,T。;Hamzeh,A.,关于萨格勒布铸币的极值图,MATCH Commun。数学。计算。化学。,65, 85-92 (2011) ·Zbl 1265.05135号
[2] Behtoei,A。;Jannesari,M。;Taeri,B.,最大萨格勒布指数,最小超维纳指数和图连通性,应用。数学。莱特。,22, 1571-1576 (2009) ·Zbl 1171.05350号
[3] 陈,S。;Deng,H.,关于零阶随机指数的极值图,J.Math。化学。,42, 555-564 (2007) ·Zbl 1127.92048号
[4] 陈,S。;Liu,W.,具有给定切割边数的图的极值萨格勒布指数,图组合,30,109-118(2014)·Zbl 1292.05082号
[5] Das,K.,关于比较萨格勒布的图指数,MATCH Commun。数学。计算。化学。,63, 433-440 (2010) ·Zbl 1265.05114号
[6] Das,K。;古特曼,I。;周,B.,萨格勒布指数的新上界,J.Math。化学。,46, 514-521 (2009) ·Zbl 1200.92048号
[7] Das,K。;Xu,K。;Nam,J.,萨格勒布图指数,Front。数学。中国。,10, 3, 567-582 (2015) ·Zbl 1316.05029号
[8] Delorme,C。;O.Favaron。;Rautenbach,D.,关于Randić指数,离散数学。,257, 29-38 (2002) ·Zbl 1009.05075号
[9] Deng,H.,树、单圈图和双圈图的极值萨格勒布指数的统一方法,MATCH Commun。数学。计算。化学。,57, 597-616 (2007) ·Zbl 1199.05052号
[10] 古特曼,I。;Das,K.C.,30年后的第一个萨格勒布指数,MATCH Commun。数学。计算。化学。,50, 83-92 (2004) ·Zbl 1053.05115号
[11] 古特曼,I。;Rus c˘ić,B。;Trinajstić,N。;Wilcox,C.F.,图论和分子轨道。十二、。无环多烯,化学杂志。物理。,62, 3399-3405 (1975)
[12] 古特曼,I。;Trinajstić,N.,图论和分子轨道。交替碳氢化合物的总电子能,化学。物理学。莱特。,17, 535-538 (1972)
[13] Hfath-Tabar,G.H.,新旧萨格勒布图索引,MATCH Commun。数学。计算。化学。,65, 79-84 (2011) ·Zbl 1265.05146号
[14] Khalifeh先生。;Yousefi-Azari,H。;Ashrafi,A.,一些图运算的第一和第二萨格勒布指数,离散应用。数学。,157, 804-811 (2009) ·Zbl 1172.05314号
[15] 刘,B。;Gutman,I.,连通图的萨格勒布指数的上界,MATCH Commun。数学。计算。化学。,55, 439-446 (2006) ·Zbl 1111.05020号
[16] 李S.C。;Zhao,Q.,给定匹配数的双圈图的萨格勒布指数的夏普上界,数学。计算。型号。,54, 2869-2879 (2011) ·兹比尔1234.05061
[17] Nikolić,S。;科瓦奇·埃维奇,G。;Milic˘ević,A。;Trinajstić,N.,30年后萨格勒布指数,克罗地亚。化学。Acta,76111-124(2003年)
[18] Nikolić,S。;托利奇,I.M。;Trinajstić,N。;Bauc˘ić,i.,《关于作为复杂性指数的萨格勒布指数》,克罗地亚。化学。《学报》,73909-921(2000)
[19] Randić,M.,《分子分支的表征》,J.Amer。化学。Soc.,97,6609-6615(1975)
[20] Rautenbach,D.,关于最大权树和限制度树的注释,离散数学。,271, 335-342 (2003) ·Zbl 1022.05013号
[21] Wang,H.,Randić指数具有给定度序列的极值树,离散数学。,308, 3407-3411 (2008) ·Zbl 1160.05016号
[22] Wang,H.,给定度序列树的相邻顶点度函数,Cent。欧洲数学杂志。,12, 1656-1663 (2014) ·Zbl 1295.05080号
[23] 夏,F。;Chen,S.,关于萨格勒布指数的单圈图排序,MATCH Commun。数学。计算。《化学》,58,663-673(2007)·Zbl 1141.05054号
[24] Xu,K.,具有给定团数的图的萨格勒布索引,应用。数学。莱特。,24, 1026-1030 (2011) ·Zbl 1216.05041号
[25] 张,H。;Zhang,S.,具有前三个最小和最大第一个通用萨格勒布指数的单圈图,MATCH Commun。数学。计算。化学。,55, 427-438 (2006) ·Zbl 1106.05032号
[26] 赵(Q.Zhao)。;Li,S.C.,关于具有k个割点的图的最大萨格勒布指数,Acta Appl。数学。,111, 93-106 (2010) ·Zbl 1190.92050
[27] Zhou,B.,萨格勒布指数,MATCH Commun。数学。计算。化学。,52, 113-118 (2004) ·兹比尔1077.05519
[28] 周,B。;Gutman,I.,《萨格勒布指数的进一步性质》,MATCH Commun。数学。计算。化学。,54, 233-239 (2005) ·Zbl 1087.05057号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。