×

关于具有极值广义和关联指数的多极子链的注记。 (英文) Zbl 1488.05072号

摘要:图\(G\)的通和连通性指数被定义为\(\chi_{\alpha}(G)=\sum_{uv\ in E(G)}(d_u+d_v)^{\alpha}\),其中\(d_u\)是顶点\(u\ in v(G)\)的度,\(\alpha \)是不同于\(0\)的实数,\(uv\)是连接顶点\(u,v\)的边。在这个注记中,对于(α<0),解决了刻画具有极值的图的问题。得到的结果与已知的结果(关于多值链图的极值(chi_\alpha)值)一起给出了上述问题的完整解决方案。

MSC公司:

05C09号 图形指数(维纳指数、萨格勒布指数、兰迪奇指数等)
05C07号机组 顶点度数
05C40号 连接性

软件:

涂鸦
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] M.Ahmad、M.Saeed、M.Javaid和M.Hussain,图形操作的一般和连接性指数的精确公式和改进界限,IEEE Access7(2019),167290-167299。
[2] S.Akhter,M.Imran,and Z.Raza,复合图的广义和连通指数的界,J.不等式。申请书2017(2017),编号1,1-12·Zbl 1360.05030号
[3] A.Ali,朱和鲁关于一般和相关指数结果的另一种简短证明,《亚欧数学杂志》11(2018),第2期,1850030·Zbl 1390.05110号
[4] A.Ali、S.Ahmed、Z.Du、W.Gao和M.A.Malik,关于无垂点连通图的最小广义和连通指数,IEEE Access7(2019),136743-136751。
[5] A.Ali、A.A.Bhatti和Z.Raza,仙人掌链和多胺链的零阶广义Randi’c指数注释,伊朗数学杂志。《化学》5(2014),第2期,143-152·Zbl 1367.92131号
[6] ,《polyomino链的一些基于顶点度的拓扑指数》,J.Compute。西奥。Nanosci.12(2015),第9期,2101-2107。
[7] A.Ali和D.Dimitrov,关于键关联度指数的极值图,离散应用。数学。238(2018),32-40·Zbl 1380.05108号
[8] A.Ali,D.Dimitrov,Z.Du,and F.Ishfaq,关于给定圈数的广义和相关指数(χα)在α>1时的极值图,离散应用。数学257(2019),19-30·Zbl 1406.05048号
[9] A.Ali和Z.Du,《关于二叉树和化学树的原子键连接性指数和Randi’c指数之间的差异》,《国际量子化学杂志》117(2017),第23期,e25446。
[10] A.Ali、Z.Du和K.Shehzadi,《估算饱和烃的一些一般分子描述符》,《分子信息》38(2019),第11-12期,1900007。
[11] A.Ali、I.Gutman、E.Milovanovic和I.Milovanovi´c,图的度数的幂和:极值结果和边界,MATCH Commun。数学。计算。《化学》第80卷(2018年),第1期,第5-84页·Zbl 1468.05288号
[12] A.Ali、M.Javaid、M.Mateji´c、I.Z.Milovanovi´c和E.I.Milovanov´c,一般和连接性指数的一些新边界,Commun。梳子。Optim.5(2020),第2期,97-109·Zbl 1488.05073号
[13] A.Ali、Z.Raza和A.A.Bhatti,《多胺链的邦德关联度(BID)指数:统一方法》,Appl。数学。计算第287页(2016年),第28-37页·Zbl 1410.05019号
[14] A.Ali、L.Zhong和I.Gutman,调和指数及其推广:极值结果和界,MATCH Commun。数学。计算。《化学》第81卷(2019年),第2期,第249-311页·Zbl 1471.92402号
[15] M.An和L.Xiong,关于一般Randi’c指数的极端多胺链,J.Comb。Optim.31(2016),第2期,635-647·Zbl 1360.90253号
[16] ,关于一般和连接性指数的极值多胺链。,Ars Combin.131(2017),255-271·Zbl 1424.05164号
[17] M.Arshad和I.Tomescu,双圈图的最大一般和关联指数-1≤α<0,数学。报告19(2017),5-84·Zbl 1389.05080号
[18] B.Basavanagoud和A.P.Barangi,图的四个新张量积及其补集的F指数和超Zagreb指数,离散数学。算法应用11(2019),第03期,195039·Zbl 1418.05054号
[19] J.A.Bondy和U.S.R.Murty,《图论》,施普林格出版社,伦敦,2008年·Zbl 1134.05001号
[20] B.Borovicanin、K.C.Das、B.Furtula和I.Gutman,《萨格勒布指数界限》,MATCH Commun。数学。计算。《化学》78(2017),第1期,17-100·Zbl 1471.92406号
[21] 崔琦,钟立中,关于给定悬挂顶点数的树的广义和关联指数,离散应用。数学222(2017),213-221·兹比尔1396.05058
[22] K.C.Das、S.Balachandran和I.Gutman,图的反次数、Randi′C指数和调和指数,应用。分析。《离散数学》11(2017),第2期,304-313·Zbl 1499.05115号
[23] H.Deng、S.Balachandran、S.K.Ayyaswamy和Y.B.Venkatakrishnan,《多胺链的调和指数》,Natl。阿卡德。科学。Lett.37(2014),第5期,451-455。
[24] S.Fajtlowicz,《涂鸦II猜想》,国会议员。编号60(1987),187-197·Zbl 0713.05054号
[25] I.Gutman、B.Furtula和V.Katani´c,《随机指数和信息》,AKCE Int.J.Graphs Comb.15(2018),第3期,第307-312页·Zbl 1403.05030号
[26] I.Gutman、S.Klavázar和A.Rajapakse,平方厘米坐标下的平均距离90A关于具有极值一般和关联指数图形的多对数链的注记,Int.J.Quant。《化学》76(2000),第5期,611-617。
[27] I.Gutman和N.Trinajsti´c,图论和分子轨道。交替碳氢化合物的总π电子能,化学。物理学。Lett.17(1972),第4期,535-538。
[28] F.Harary,图论,Addison-Wesley,Reading,1969年·Zbl 0182.57702号
[29] F.Harary和P.G.Mezey,《细胞集变换、等价关系和方形细胞构型的相似性度量》,国际期刊Quant。《化学》62(1997),第4期,353-361。
[30] N.H.Husin、R.Hasni、Z.Du和A.Ali,《关于(分子)树极值Randi’c指数的更多结果》,Filomat32(2018),第10期,3581-3590·Zbl 1499.05129号
[31] M.K.Jamil和I.Tomescu,具有给定匹配数的树和单圈图的最小一般和关联指数,离散应用。数学222(2017),143-150·Zbl 1396.05026号
[32] 李凤,叶青青,荧蒽类苯系物的一般连接性指数,应用。数学。计算273(2016),897-911·Zbl 1410.05209号
[33] 李,图的超Zagreb指数和一些哈密顿性质,离散数学。Lett.1(2019),54-58·Zbl 1438.05059号
[34] X.Li和Y.Shi,兰迪指数调查,MATCH Commun。数学。计算。《化学》59(2008),第1期,127-156·Zbl 1249.05198号
[35] H.Liu和Z.Tang,仙人掌超Zagreb指数与完美匹配,AKCE Int.J.Graphs Comb.17(2020),第1期,422-428·Zbl 1473.05065号
[36] ,树的最大超Zagreb指数,具有给定顺序和匹配数的单圈和双圈图,离散数学。第4部分(2020年),11-18·兹比尔1463.05098
[37] 刘三生,欧建华,《关于多极子图的最大共振》,数学学报。化学。51(2013),第2期,603-619·Zbl 1327.05246号
[38] T.Mansour、M.A.Rostami、S.Elumalai和B.A.Xavier,《修正关于Randi´c和几何算术指数的论文》,《土耳其数学杂志》第41期(2017年),第1期,第27-32页·Zbl 1424.05057号
[39] M.Mateji´c、I.Milovanovi´c和E.Milovanov´c,一般和相关指数的一些不等式,J.Appl。数学。通知。38(2020),第1、2、189-200号·Zbl 1463.05101号
[40] E.Milovanovi´c、M.Mateji´c和I.Milovanov´c,超Zagreb指数的一些新上界,离散数学。第1部分(2019年),30-35·Zbl 1438.05065号
[41] I.Milovanovi´c、E.Milovanov´c和M.Mateji´c,一般和相关指数的一些不等式,MATCH Commun。数学。计算。《化学》79(2018),第2期,477-489·兹比尔1472.92326
[42] Q.Qin和Y.Shao,三环图的最小一般和关联指数,Oper。Res.Trans.22(2018),第1期,142-150·Zbl 1413.05184号
[43] H.S.Ramane、V.V.Manjalapur和I.Gutman,《一般和关联指数》,《一般产品关联指数》、《一般萨格勒布指数》和《细分图线图的铸币》,AKCE Int.J.graphs Comb.14(2017),第1期,92-100页·Zbl 1372.05117号
[44] M.Randi´c,《分子分支的表征》,美国化学杂志。Soc.97(1975),第23号,6609-6615·Zbl 0770.60091号
[45] I.Tomescu,关于最大广义和连通性猜想的证明a.Ali,T.Idrees91给定圈数的图在n1<α<2时的指数χα,离散应用。数学267(2019),219-223·Zbl 1420.05088号
[46] H.Wang、J.-B.Liu、S.Wang,W.Gao、S.Akhter、M.Imran和M.R.Farahani,变换图的一般和连通指数的Sharp界,离散Dyn。Nat.Soc.2017,2941615·Zbl 1401.05160号
[47] Z.Yarahmadi、A.R.Ashrafi和S.Moradi,关于萨格勒布指数的极端多民族链,Appl。数学。Lett.25(2012),第2期,166-171·Zbl 1234.05135号
[48] L.Zhang,S.Wei,and F.Lu,《圆环上多胞菌Kekul´e结构的数量》,J.Math。《化学》51(2013),第1期,354-368·Zbl 1258.92047号
[49] L.Zhong和Q.Q.Qian,给定匹配数的树的最小一般和关联指数,Bull。马来人。数学。科学。Soc.43(2020),第2期,1527-1544·Zbl 1434.05041号
[50] B.Zhou和N.Trinajsti´c,关于一个新的连通性指数,数学杂志。《化学》46(2009),第4期,1252-1270·Zbl 1197.92060号
[51] 《关于一般和相关指数》,J.Math。《化学》第47卷(2010年),第1期,第210-218页·Zbl 1195.92083号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。