English

On asymptotic values for the minimum number of spanning forests in simple regular graphs

Combinatorics 2026-05-22 v2

Abstract

Let F(G)F(G) be the number of spanning forests in a graph GG and C(n,d)\mathcal{C}(n,d) be the set of all connected dd-regular simple graphs of order nn. Define f^d=lim infn{F(G)1/n:GC(n,d)}\widehat{f}_{d}=\liminf_{n\rightarrow \infty}\{F(G)^{1/n}:G\in \mathcal{C}(n,d)\}. Let nin_i be the number of vertices of degree ii in GG. In this paper we give two lower bounds for F(G)F(G) in terms of nin_i in connected graphs whose vertex degrees belong to {2,3}\{2,3\} and {2,3,4}\{2,3,4\}, respectively. Furthermore, we determine the exact values of f^3\widehat{f}_3 and f^4\widehat{f}_4.

Keywords

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}
}