×
华洪波;王茂林

Parikh词表示图的连接偏心指数和修正的第二萨格勒布指数。 （英文） Zbl 1477.05031号

牛市。马来人。数学。科学。社会（2） 44，第6号，3689-3704（2021）.
小结：连接偏心指数是一个基于度距离的图不变量，而修改后的第二个萨格勒布指数是一种基于度的图不变式。Parikh词可表示图是一类新的图（G（w）），它对应于有限符号序列的词（w）。本文首先给出了二元字母表（a，b）上形式为aub的二元核心词对应的Parikh词表示图的连接偏心指数和修正的第二萨格勒布指数的显式公式。然后，我们研究了连接偏心率指数和修正的第二萨格勒布指数之间的关系，并获得了这两个指数的一些比较结果。

MSC公司：

05C09号 图形指数（维纳指数、萨格勒布指数、兰迪奇指数等）
05C12号 图形中的距离
05C07号机组 顶点度数
05C92年 化学图论
92E10型 分子结构（图形理论方法、微分拓扑方法等）

关键词：

连接偏心指数;修改的第二萨格勒布指数;Parikh词可表示图;比较

软件：

涂鸦;自动图形X
PDF格式BibTeX公司 XML格式引用
\textit{H.Hua}和\textit{M.Wang}，公牛。马来人。数学。科学。Soc.（2）44，No.6，3689--3704（2021；Zbl 1477.05031）
全文： 内政部

参考文献：

[1] Alizadeh，Y。；Klavíar，S.，拓扑指数的复杂性：连接偏心指数的情况，MATCH Commun。数学。计算。化学。，76, 659-667 (2016) ·Zbl 1461.05034号
[2] Aouchiche，M.，Bonnefoy，J.M.，Fidahoussen，A.，Caporossi，G.，Hansen，P.，Hiesse，L.，Lachere，J.，Monhait，A.：极值图的可变邻域搜索。14.autoGraphiX 2系统。收录于：Liberti，L.，Maculan，N.（编辑）《全局优化：从理论到实现》，第281-310页。施普林格，纽约（2006）·Zbl 1100.90052号
[3] Aouchiche，M。；Hansen，P.，《图中的邻近性和遥远性：结果和猜想》，《网络》，58，95-102（2011）·Zbl 1232.05062号 ·doi:10.1002/net.20450
[4] 贝拉，S。；Mahalingam，K.，单词表示图的结构属性，数学。公司。科学。，10, 209-222 (2016) ·Zbl 1344.68178号 ·doi:10.1007/s11786-016-0257-1
[5] 邦迪，JA；USR Murty，《图论及其应用》（1976），纽约：麦克米伦伦敦和爱思维尔出版社，纽约·Zbl 1226.05083号 ·doi:10.1007/978-1-349-03521-2
[6] Chung，FRK，平均距离和独立数，图论，1229-235（1988）·Zbl 0644.05029号 ·doi:10.1002/jgt.3190120213
[7] 柯林斯。；基塔耶夫，S。；Lozin，V.，文字可表示图的新结果，离散应用。数学。，216, 136-141 (2017) ·Zbl 1350.05143号 ·doi:10.1016/j.dam.2014.10.024
[8] Das，KC；Gutman，I.，关于图的Wiener和乘法Wiener指数，离散应用。数学。，206, 9-14 (2016) ·Zbl 1335.05057号 ·doi:10.1016/j.dam.2016.01.037
[9] Diestel，R.，《图论》（2006），柏林：斯普林格出版社，柏林·兹比尔1086.05001
[10] Dobrynin，A。；恩廷格，R。；古特曼，I.，《树木维纳指数：理论与应用》，《应用学报》。数学。，66, 211-249 (2001) ·Zbl 0982.05044号 ·doi:10.1023/A:1010767517079
[11] Fajtlowicz，S。；WA Waller，关于GRAFFITI II的两个猜想，Congr。数字。，60, 187-197 (1987) ·Zbl 0639.05040号
[12] 古普塔，S。；辛格，M。；Madan，AK，连接偏心率指数：预测生物活性的新型拓扑描述符，J.摩尔图。型号。，18, 18-25 (2000) ·doi:10.1016/S1093-3263（00）00027-9
[13] Gutman，I.，Trinajstić，N.：图论和分子轨道。交替碳氢化合物的总电子能，化学。物理学。莱特。17 (1972) 535-538
[14] Halldórsson，M.M.，Kitaev，S.，Pyatkin，A.：图形捕捉单词中的交替，课堂笔记计算。科学。，程序。DLT 6224436-437（2010）·Zbl 1250.68219号
[15] 华，H。；Das，KC，偏心连接性指数和萨格勒布指数之间的关系，离散应用。数学。，161, 2480-2491 (2013) ·兹比尔1285.05034 ·doi:10.1016/j.dam.2013.05.034
[16] Hua，H。；Das，KC，图中距离和邻近性猜想的证明，离散应用。数学。，171, 72-80 (2014) ·Zbl 1288.05071号 ·doi:10.1016/j.dam.2014.02.011
[17] Hua，H.，Chen，Y.，Das，KCh.：图的距离和半径之间的差异。离散应用程序。数学。187, 103-110 (2015) ·Zbl 1315.05043号
[18] Hua，H。；Wang，H。；胡，X.，关于图的偏心距离和和和度距离，离散应用。数学。，250, 262-275 (2018) ·Zbl 1398.05075号 ·doi:10.1016/j.dam.2018.04.011
[19] Hua，H。；Das，KC，偏心相邻指数的比较结果和界，离散应用。数学。，285, 188-196 (2020) ·Zbl 1447.05058号 ·doi:10.1016/j.dam.2020.05.019
[20] Hua，H.，关于直径为2的图的偏心连接性指数与偏心距离和之间的商，离散应用。数学。，285, 297-300 (2020) ·Zbl 1448.05041号 ·doi:10.1016/j.dam.2020.06.001
[21] 伊里奇，A。；Yu，G。；冯，L.，关于图的偏心距离和，J.Math。分析。申请。，381, 590-600 (2011) ·Zbl 1277.05052号 ·doi:10.1016/j.jmaa.2011.02.086
[22] Kitaev，S.，Lozin，V.：词汇和图形，第17卷。斯普林格（2015）·Zbl 1409.05003号
[23] 克拉夫扎尔，S。；Nadjafi-Arani，MJ，《改进图的Szeged指数和Wiener指数之间差异的界限》，《欧洲组合杂志》，39，148-156（2014）·兹比尔1284.05082 ·文件编号：10.1016/j.ej.2014.01.005
[24] Masre，M.，Vetrík，T.：树木的一般离心度指数，公牛。马来人。数学。科学。Soc.（出版中）·兹比尔1471.05023
[25] Mateescu，A。；Salomaa，A。；萨洛马，K。；Yu，S.，Parikh映射的锐化，RAIRO Theor。通知。申请。，35, 6, 551-564 (2001) ·Zbl 1005.68092号 ·doi:10.1051/ita:2001131
[26] Lothaire，M.：《单词组合数学》，剑桥大学出版社，（1997）·Zbl 0874.20040
[27] Nikolić，S。；科瓦切维奇，G。；米利切维奇，A。；Trinajstić，N.，30年后萨格勒布指数，克罗地亚。化学。《学报》，76113-124（2003）
[28] Rozenberg，G.，Salomaa，A.：形式语言手册。施普林格（1997）·Zbl 0866.68057号
[29] Thomas，N.，Mathew，L.，Sriram，S.，Subramanian，K.G.：Parikh单词表示图的Wiener型指数，Ars Math。竞争。，在线访问：doi:10.26493/1855-3974.2359.a7b·Zbl 1477.05046号
[30] Vukićević，D。；Trinajstić，N.，修改的萨格勒布（M_2）指数——与苯系物Randić连接性指数的比较，Croatica Chem。《学报》，76183-187（2003）
[31] Wang，H。；Hua，H。；Wang，M.，基于距离的图不变量的比较研究，J.Appl。数学。计算。，64, 457-469 (2020) ·Zbl 1475.05044号 ·doi:10.1007/s12190-020-01363-2
[32] Wiener，H.，石蜡沸点的结构测定，J.Amer。化学。《社会学杂志》，69，17-20（1947）·doi:10.1021/ja01193a005
[33] 吴，B。；安，X。；刘，G。；Yan，G。；Liu，X.，最小度，边连通度和半径，J.Combina.Optim。，26, 585-591 (2013) ·Zbl 1282.90224号 ·doi:10.1007/s10878-012-9479-6
[34] Xu，K.，Alizadeh，Y.，Das，K.：关于图的两个基于偏心度的拓扑指数，离散应用。数学。233, 240-251 (2017) ·兹比尔1372.05119
[35] Xu，K。；达斯，KC；刘浩，图的连接偏心指数的一些极值结果，J.Math。分析。申请。，433, 803-817 (2016) ·兹比尔1321.05142 ·doi:10.1016/j.jmaa.2015.08.027
[36] Yu，G。；冯，L.，关于图的连接偏心指数，MATCH Commun。数学。计算。化学。，69, 611-628 (2013) ·Zbl 1299.05112号
[37] Yu，G。；曲，H。；Tang，L。；冯，L.，关于给定直径的树和单圈图的连接偏心指数，J.Math。分析。申请。，420, 1776-1786 (2014) ·Zbl 1298.05096号 ·doi:10.1016/j.jmaa.2014.06.050
[38] 张，L。；Wu，B.，某些化学指数的Nordhaus-Gaddum型不等式，MATCH Commun。数学。计算。化学。，54, 189-194 (2005) ·Zbl 1084.05072号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。