×
杰西·杰纳森;蔡沈复

网络中的外围性：理论和应用。 （英语） Zbl 1489.05022号

数学杂志。化学。 第6期第60期，1021-1079页（2022）.
摘要：我们研究了网络中顶点和边的外围性和中心性的几个相关度量，包括最近引入的Mostar指数，该指数用于度量边和网络的外围性。我们驳斥了关于二部图的最大可能Mostar指数的猜想。我们渐近地回答了另一个关于莫斯塔尔指数和树的不规则性之间的最大差异的问题。我们还证明了关于Mostar指数、不规则性以及边缘性和中心性度量的一些极值界和计算复杂性结果。我们讨论的是莫斯塔尔指数不能准确测量外围性的图形。我们构造了一个一般的图族，其性质是，对于靠近中心的边，Mostar指数严格地更大。我们还通过计算表示大气化学反应的SuperFast和MOZART-4系统的两个图中顶点和边的各种外围性和中心性度量，研究了这两个图的中心性和外围性。对于这两个图，我们发现莫斯塔尔指数比边缘的外围性更接近于中心性的度量。我们还介绍了一些新的指标，这些指标在SuperFast和MOZART-4图上的外围性度量方面表现良好。

引用于1审查
引用于5文件

MSC公司：

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

关键词：

外围性;和外围性;中心性;莫斯塔尔指数;终端莫斯塔尔指数;莫斯塔尔总指数;超高速;莫扎特-4

软件：

github
PDF格式BibTeX公司 XML格式引用
\textit{J.Geneson}和\textit{S.F.Tsai}，J.Math。化学。60，第6号，1021--1079（2022；Zbl 1489.05022）
全文： 内政部 arXiv公司

参考文献：

[1] Albertson，M.，图的不规则性，Ars Comb。，46, 219-225 (1997) ·Zbl 0933.05073号
[2] A.阿里。；Došlić，T.，《莫斯塔尔指数：结果和观点》，Appl。数学。计算。，404126245（2021）·Zbl 1510.05031号 ·doi:10.1016/j.amc.2021.126245
[3] Bienvenu，F。；Cardona，G。；Scornavaca，C.，《重温邵和索卡尔的系统发育平衡指数》，J.Math。生物学，83，52（2021）·Zbl 1475.92115号 ·doi:10.1007/s00285-021-01662-7
[4] S.Chaudhuri，A.Middey，二部图模型在加尔各答雷暴预报中的适用性。高级Meteorol。（2009）270530
[5] S.Cook，理论证明程序的复杂性。In：程序。第三届ACM计算理论研讨会（1971年），第151-158页·Zbl 0253.68020号
[6] 邓，K。；Li，S.，具有极值Mostar指数的化学树，MATCH Commun。数学。计算。化学。，85, 161-180 (2021) ·Zbl 1473.92064号
[7] 邓，K。；Li，S.，关于给定度序列树的Mostar指数的极值，Appl。数学。计算。，390 (2020) ·Zbl 1465.92148号 ·doi:10.1016/j.amc.2020.125598
[8] 多什利奇，T。；Furtula，B。；Graovac，A。；古特曼，I。；莫拉迪，S。；Yarahmadi，Z.，《基于顶点度的分子结构描述符》，MATCH Commun。数学。计算。化学。，66, 613-626 (2011) ·Zbl 1265.05144号
[9] 多什利奇，T。；雷蒂，T。；Vukićević，D.，关于连通图的顶点度指数，化学。物理学。莱特。，512, 283-286 (2011) ·doi:10.1016/j.cplett.2011.07.040
[10] 多什利奇，T。；马丁雅克，I。；Škrekovski，R。；斯普日耶维奇，ST；Zubac，I.，莫斯塔尔指数，J.数学。化学。，56, 2995-3013 (2018) ·Zbl 1406.92750号 ·doi:10.1007/s10910-018-0928-z
[11] Emmons，L.，《臭氧和相关化学示踪剂模型的描述和评估》，第4版（MOZART-4），《地球科学》。模型开发，343-67（2010）·doi:10.5194/gmd-3-43-2010
[12] 高，F。；Xu，K。；Došlić，T.，关于Mostar指数与图的不规则性的差异，Bull。马来人。数学。科学。社会，44905-926（2021）·Zbl 1462.05080号 ·doi:10.1007/s40840-020-00991-y
[13] J.Geneson，S.Tsai，《中心性和外围性计算代码》。https://github.com/jgeneson/periperality网站
[14] Ghorbani，M。；Rahmani，S。；埃斯兰普尔，MJ，《关于莫斯塔尔图指数的一些新结果》，伊朗数学杂志。化学。，11, 33-42 (2020) ·Zbl 1464.92304号
[15] 格雷厄姆·R。；Knuth，D。；Patashnik，O.，《混凝土数学：计算机科学基金会》（1992），波士顿：Addison-Wesley，波士顿
[16] Gutman，I.，树的Wiener数公式及其对包含圈的图的扩展，图。理论笔记纽约XXVI，I，9-15（1994）
[17] Gutman，I.，基于度数的拓扑指数，克罗地亚。化学。《学报》，86，351-361（2013）·doi:10.5562/cca2294
[18] 古特曼，I。；Furtula，B。；Petrović，M.，Terminal Wiener指数，J.Math。化学。，46, 522-531 (2009) ·Zbl 1310.05075号 ·doi:10.1007/s10910-008-9476-2
[19] 古特曼，I。；Trinajstić，N.，图论和分子轨道交替碳氢化合物的总电子能，化学。物理学。莱特。，17, 535-538 (1972) ·doi:10.1016/0009-2614（72）85099-1
[20] Kramer，M。；Rautenbach，D.，《最大距离非平衡树》，J.Math。化学。，59, 2261-2269 (2021) ·Zbl 1480.92244号 ·doi:10.1007/s10910-021-01287-7
[21] Kramer，M。；Rautenbach，D.，《树木的最小距离-不平衡性》，J.Math。化学。，59, 942-950 (2021) ·Zbl 1462.92058号 ·doi:10.1007/s10910-021-01228-4
[22] 米克拉维奇，什叶派。；Šparl，P.，图的距离-不平衡性，应用。数学。计算。，405126233（2021）·Zbl 1510.05059号 ·doi:10.1016/j.amc.2021.126233
[23] Plavšić博士。；Nikolić，S。；Trinajstić，N。；Mihalić，Z.，《关于化学图表征的Harary指数》，J.Math。化学。，12, 235-250 (1993) ·doi:10.1007/BF01164638
[24] 沙拉夫迪尼，R。；Réti，T.，关于基于传输的图拓扑指数，Kragujevac J.Math，44，41-63（2020）·Zbl 1488.05121号 ·doi:10.46793/KgJMat2001.041S
[25] Silva，S。；Burrows，S。；埃文斯，M。；Halappanavar，M.，《大气化学机制的图论比较》，地球物理学。Res.Lett.公司。，48，e2020 GL090481（2020）
[26] Tepeh，A.，关于Mostar指数的极值双圈图，Appl。数学。计算。，355, 319-324 (2019) ·Zbl 1428.05073号 ·doi:10.1016/j.amc.2019.03.014
[27] Tratnik，N.，《利用分子图计算网络中的莫斯塔尔指数》，伊朗数学杂志。化学。，12, 1-18 (2021) ·Zbl 1464.92320号
[28] Vukićević，D。；Gašperov，M.，键加性建模1。亚得里亚海指数，克罗地亚。化学。《学报》，第83期，第243-260页（2010年）
[29] Vukićević，D.，《债券加性建模2》。Max-Min Rodeg指数的数学性质，Croat。化学。《学报》，第83期，第261-273页（2010年）
[30] Vukičević，D.，债券加性建模4。可变亚得里亚海指数的QSPR和QSAR研究，克罗地亚。化学。《学报》，84，87-91（2011）·doi:10.5562/cca1666
[31] Wiener，H.，石蜡沸点的结构测定，美国化学杂志。《社会学杂志》，69，17-20（1947）·doi:10.1021/ja01193a005
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。