计算Szeged类拓扑指标的通用割法及其在分子图上的应用
组合数学
2021-02-15 v2
摘要
Szeged、PI和Mostar指数是一些被研究最多的基于距离的 molecular descriptors（分子描述符）。近来，文献中出现了这些拓扑指标的许多不同变体，有时它们被统称为Szeged类拓扑指标。本文正式引入通用Szeged类拓扑指标的概念，其包含了上述所有指标以及可用类似方式定义的无穷多个其他拓扑指标。作为本文的主要结果，我们给出了一种对任意强度加权图计算通用Szeged类拓扑指标的割法。这极大推广了针对上述某些指标的已知各种方法，从而完善了此类研究。此外，我们将主要结果应用于苯类系统、苯基烯和冠类系统——这些是著名的分子图族。特别地，推导出了这些图中某些子族的闭式公式。
引用
@article{arxiv.2009.08177,
title = {General cut method for computing Szeged-like topological indices with applications to molecular graphs},
author = {Simon Brezovnik and Niko Tratnik},
journal= {arXiv preprint arXiv:2009.08177},
year = {2021}
}