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.

Graph Distance Measures Based on Balaban Indices.

Exploring the Distance‐Based Topological Indices for Total Graphs via Numerical Comparison

Graph Indices for Cartesian Product of -sum of Connected Graphs

Mostar index of graph operations

On conjectures of network distance measures by using graph spectra

On topological indices of certain families of graphs

Peripherality in networks: theory and applications

On topological indices of certain interconnection networks

Degree based Topological indices of Hanoi Graph

Distance Sequences to bound the Harary Index and other Wiener-type Indices of a Graph

A Complete Characterization of Bipartite Graphs with Given Diameter in Terms of the Inverse Sum Indeg Index

Some Inequalities between General Randić-Type Graph Invariants

On certain topological indices of graphs

On the Randić index and its variants of network data

On Relations between Distance-Based Topological Indices

Unified Extremal Results of Topological Indices and Spectral Invariants of Graphs.

On some problems regarding distance-balanced graphs

The First Zagreb Index, the Forgotten Topological Index, the Inverse Degree and Some Hamiltonian Properties of Graphs

The Local Metric Dimension and Distance-Edge-Monitoring Number of Graph

New bounds for variable topological indices and applications

On the exponential augmented Zagreb index of graphs