{"id":"arxiv/2605.19707","url":"https://arxiv.org/abs/2605.19707","tags":["math.CO"],"score":0,"title":"On asymptotic values for the minimum number of spanning forests in simple regular graphs","domain":"math.CO","source":"arxiv","authors":["Shaohan Xu","Kexiang Xu"],"reviews":0,"subject":"math.CO","summary":"Let $F(G)$ be the number of spanning forests in a graph $G$ and $\\mathcal{C}(n,d)$ be the set of all connected $d$-regular simple graphs of order $n$. Define $\\widehat{f}_{d}=\\liminf_{n\\rightarrow \\infty}\\{F(G)^{1/n}:G\\in \\mathcal{C}(n,d)\\}$. Let $n_i$ be the number of vertices of degree $i$ in $G$. In this paper we give two lower bounds for $F(G)$ in terms of $n_i$ in connected graphs whose vertex degrees belong to $\\{2,3\\}$ and $\\{2,3,4\\}$, respectively. Furthermore, we determine the exact values of $\\widehat{f}_3$ and $\\widehat{f}_4$.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-19","reactions":{}}