正则图闭合行走序列复杂度的闭式公式及其相关界限
组合数学
2025-08-18 v2
摘要
图的复杂度指其标记生成树的数量。在本工作中，针对容纳正则图的情形研究图的复杂度。建立了一个精确公式，将正则图补图的复杂度与图中闭合行走次数通过无穷交错级数联系起来。该结果的一些推论得到该类图复杂度的无穷多个下界和上界。此外，还描述了这些数学结果在神经活动生物学问题中的应用。
引用
@article{arxiv.2501.18019,
title = {An exact closed walks series formula for the complexity of regular graphs and some related bounds},
author = {Gregory P Constantine and Gregory Magda},
journal= {arXiv preprint arXiv:2501.18019},
year = {2025}
}
备注
Series expression for regular graph complexity