A novel count of the spanning trees of a cube
Thomas W. Mattman

TL;DR
This paper provides a concise proof for counting the number of spanning trees in an n-dimensional cube using the Artin-Ihara L-function evaluated at u=1.
Contribution
It introduces a novel approach leveraging the Artin-Ihara L-function to count spanning trees in hypercubes, simplifying previous methods.
Findings
Derived a new formula for spanning trees in n-cubes
Connected number of spanning trees to Artin-Ihara L-function
Simplified proof technique for counting spanning trees
Abstract
Using the special value at of the Artin-Ihara -function, we give a short proof of the count of the number of spanning trees in the -cube.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsStochastic processes and statistical mechanics · Limits and Structures in Graph Theory · Advanced Combinatorial Mathematics
