中文

求解 Mostar 指数反问题

组合数学 2023-12-21 v1

摘要

若存在图 GG 使得图论不变量 II 满足 I(G)=pI(G) = p,则称非负整数 pp 可由该图论不变量 II 实现。关于 II 的反问题旨在寻找所有可由 II 实现的非负整数 pp。本文考虑并求解了 Mostar 指数的反问题;Mostar 指数是近年来提出的一种图论不变量,在数学界和化学界均引起了广泛关注。我们证明,一个非负整数可由 Mostar 指数实现当且仅当它不等于 1。除给出该问题的完整解外,我们还提出了一些经验观察,并概述了若干开放问题与进一步研究的可能方向。

关键词

引用

@article{arxiv.2312.13083,
  title  = {Solving the Mostar index inverse problem},
  author = {Yaser Alizadeh and Nino Bašić and Ivan Damnjanović and Tomislav Došlić and Tomaž Pisanski and Dragan Stevanović and Kexiang Xu},
  journal= {arXiv preprint arXiv:2312.13083},
  year   = {2023}
}

备注

17 pages