中文

关于边Mostar指数一个猜想的反证

组合数学 2024-05-21 v2

摘要

对于给定的连通图 GG,边Mostar指数 Moe(G)Mo_e(G) 定义为 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)|,其中 mu(eG)m_u(e|G)mv(eG)m_v(e|G) 分别为 GG 中比顶点 vv 更接近顶点 uu 的边数,以及比顶点 uu 更接近顶点 vv 的边数。我们确定了双环图上边Mostar指数的紧上界,并识别出达到该上界的图,从而反证了Liu等人提出的猜想 [Iranian J. Math. Chem. 11(2) (2020) 95--106]。

关键词

引用

@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}
}

备注

Completed before 10 May 2023