求解 Mostar 指数反问题
组合数学
2023-12-21 v1
摘要
若存在图 使得图论不变量 满足 ,则称非负整数 可由该图论不变量 实现。关于 的反问题旨在寻找所有可由 实现的非负整数 。本文考虑并求解了 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