Abstract: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 from (Došlić et al, Journal of Mathematical Chemistry, 2018) and (Ali and Došlić, Applied Mathematics and Computation, 2021). We also correct a result from the latter paper, where they claimed that the maximum possible value of the terminal Mostar index among all trees of order $n$ is $(n-1)(n-2)$. We show that this maximum is $(n-1)(n-3)$ for $n \ge 3$, and that it is only attained by the star. We asymptotically answer another problem on the maximum difference between the Mostar index and the irregularity of trees from (F. Gao et al, On the difference of Mostar index and irregularity of graphs, Bulletin of the Malaysian Mathematical Sciences Society, 2021). 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.

Proximity and remoteness in graphs: A survey

Remoteness of graphs with given size and connectivity constraints

Proximity and Remoteness in Directed and Undirected Graphs

The difference between remoteness and radius of a graph

Aspects of spacetime-symmetry violations

Proximity Structures For Geometric Graphs

Descriptive Proximities I: Properties and interplay between classical proximities and overlap

Closeness and Residual Closeness of Harary Graphs

Statistics of remote regions of networks

Proximinal sets and connectedness in graphs

Reactive Proximity Data Structures for Graphs

On Distance Spectral Radius and Distance Energy of Graphs

State of the Art of Graph Visualization in non‐Euclidean Spaces

Peripherality in networks: theory and applications

Link Residual Closeness of Harary Graphs

Distance-residual graphs

An empirical comparison of connectivity-based distances on a graph and their computational scalability

A Probabilistic Characterization of Random Proximity Catch Digraphs and the Associated Tools

Semantic Proximity Search on Heterogeneous Graph by Proximity Embedding.

New Results on the Remote Set Problem and Its Applications in Complexity Study

On the Total Graph of a Ring and Its Related Graphs: A Survey