Peripherality in networks: theory and applications

Jesse Geneson, Shen Fu Tsai

研究成果: 雜誌貢獻期刊論文同行評審

2 引文 斯高帕斯(Scopus)


We investigate several related measures of peripherality and centrality for vertices and edges in networks, including the Mostar index which was recently introduced as a measure of peripherality for both edges and networks. We refute a conjecture on the maximum possible Mostar index of bipartite graphs. We asymptotically answer another problem on the maximum difference between the Mostar index and the irregularity of trees. We also prove a number of extremal bounds and computational complexity results about the Mostar index, irregularity, and measures of peripherality and centrality. We discuss graphs where the Mostar index is not an accurate measure of peripherality. We construct a general family of graphs with the property that the Mostar index is strictly greater for edges that are closer to the center. We also investigate centrality and peripherality in two graphs which represent the SuperFast and MOZART-4 systems of atmospheric chemical reactions by computing various measures of peripherality and centrality for the vertices and edges in these graphs. For both of these graphs, we find that the Mostar index is closer to a measure of centrality than peripherality of the edges. We also introduce some new indices which perform well as measures of peripherality on the SuperFast and MOZART-4 graphs.

頁(從 - 到)1021-1079
期刊Journal of Mathematical Chemistry
出版狀態已出版 - 6月 2022


深入研究「Peripherality in networks: theory and applications」主題。共同形成了獨特的指紋。