An exact closed walks series formula for the complexity of regular graphs and some related bounds
Combinatorics
2025-08-18 v2
Abstract
The complexity of a graph is the number of its labeled spanning trees. In this work complexity is studied in settings that admit regular graphs. An exact formula is established linking complexity of the complement of a regular graph to numbers of closed walks in the graph by way of an infinite alternating series. Some consequences of this result yield infinite classes of lower and upper bounds on the complexity of such graphs. Applications of these mathematical results to biological problems on neuronal activity are described.
Cite
@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}
}
Comments
Series expression for regular graph complexity