ZZPolyCalc：一个带片段缓存、用于确定碳纳米结构张-张多项式的开源代码
计算物理
2023-11-21 v1 化学物理
摘要
由于耗时特性与指数级标度，确定石墨烯片、纳米管与富勒烯的拓扑不变量是一项具挑战性的任务。这些不变量可组织为组合多项式的形式，通常称为张-张（ZZ）多项式或Clar覆盖多项式。我们在此报告一个专为计算大型碳纳米结构ZZ多项式而设计的程序ZZPolyCalc。通过对递归分解中出现的每个片段以相应邻接矩阵哈希索引存于分子片段缓存库，一种精巧的记账算法为一大类纳米结构避免了指数级标度的诅咒。尽管其余纳米结构仍保留指数标度，但因哈希片段记账的高效使用，计算时间降低了几个数量级。所提供的基准计时表明，ZZPolyCalc可处理比先前设想大得多的碳纳米结构。
引用
@article{arxiv.2311.11265,
title = {ZZPolyCalc: An open-source code with fragment caching for determination of Zhang-Zhang polynomials of carbon nanostructures},
author = {Rafał Podeszwa and Henryk A. Witek and Chien-Pin Chou},
journal= {arXiv preprint arXiv:2311.11265},
year = {2023}
}
备注
8 pages, 7 figures; submitted to "Comput. Phys. Commun