Abstract
Došlić et al. defined the Mostar index of a graph G as Mo(G)=∑uv∈E(G)|nG(u,v)−nG(v,u)|, where, for an edge uv of G, the term nG(u,v) denotes the number of vertices of G that have a smaller distance in G to u than to v. For a graph G of order n and maximum degree at most Δ, we show [Formula presented] where cΔ>0 only depends on Δ and the o(1) term only depends on n. Furthermore, for integers n0 and Δ at least 3, we show the existence of a Δ-regular graph of order n at least n0 with [Formula presented] where cΔ′>0 only depends on Δ.
Original language | English |
---|---|
Article number | 100861 |
Journal | Discrete Optimization |
Volume | 54 |
DOIs | |
Publication status | Published - Nov 2024 |
Keywords
- Mostar index
ASJC Scopus subject areas
- Theoretical Computer Science
- Computational Theory and Mathematics
- Applied Mathematics