English

Disproof of a conjecture on the edge Mostar index

Combinatorics 2024-05-21 v2

Abstract

For a given connected graph GG, the edge Mostar index Moe(G)Mo_e(G) is defined as Moe(G)=e=uvE(G)mu(eG)mv(eG)Mo_e(G)=\sum_{e=uv \in E(G)}|m_u(e|G) - m_v(e|G)|, where mu(eG)m_u(e|G) and mv(eG)m_v(e|G) are respectively, the number of edges of GG lying closer to vertex uu than to vertex vv and the number of edges of GG lying closer to vertex vv than to vertex uu. We determine a sharp upper bound for the edge Mostar index on bicyclic graphs and identify the graphs that attain the bound, which disproves a conjecture proposed by Liu et al. [Iranian J. Math. Chem. 11(2) (2020) 95--106].

Keywords

Cite

@article{arxiv.2306.02761,
  title  = {Disproof of a conjecture on the edge Mostar index},
  author = {Fazal Hayat and Shou-Jun Xu and Bo Zhou},
  journal= {arXiv preprint arXiv:2306.02761},
  year   = {2024}
}

Comments

Completed before 10 May 2023