On asymptotic values for the minimum number of spanning forests in simple regular graphs
Combinatorics
2026-05-22 v2
Abstract
Let be the number of spanning forests in a graph and be the set of all connected -regular simple graphs of order . Define . Let be the number of vertices of degree in . In this paper we give two lower bounds for in terms of in connected graphs whose vertex degrees belong to and , respectively. Furthermore, we determine the exact values of and .
Cite
@article{arxiv.2605.19707,
title = {On asymptotic values for the minimum number of spanning forests in simple regular graphs},
author = {Shaohan Xu and Kexiang Xu},
journal= {arXiv preprint arXiv:2605.19707},
year = {2026}
}