On the number of spanning trees in random regular graphs
Combinatorics
2024-05-31 v2 Probability
Abstract
Let be a fixed integer. We give an asympotic formula for the expected number of spanning trees in a uniformly random -regular graph with vertices. (The asymptotics are as , restricted to even if is odd.) We also obtain the asymptotic distribution of the number of spanning trees in a uniformly random cubic graph, and conjecture that the corresponding result holds for arbitrary (fixed) . Numerical evidence is presented which supports our conjecture.
Keywords
Cite
@article{arxiv.1309.6710,
title = {On the number of spanning trees in random regular graphs},
author = {Catherine Greenhill and Matthew Kwan and David Wind},
journal= {arXiv preprint arXiv:1309.6710},
year = {2024}
}
Comments
26 pages, 1 figure. To appear in the Electronic Journal of Combinatorics. This version addresses referee's comments