{"id":"arxiv/2609.29486","url":"https://arxiv.org/abs/2609.29486","tags":["math.CO"],"score":0,"title":"Rooted spanning forests in wheel graphs: Fibonacci-Lucas formulas and extremal root configurations","domain":"math.CO","source":"arxiv","authors":["Shunya Tamura","Yuuho Tanaka"],"reviews":0,"subject":"math.CO","summary":"In this paper, we study rooted spanning forests in the wheel graph $W_{N+1}$. For a root set $R$ consisting of rim vertices, we give an explicit formula, in terms of Fibonacci and Lucas numbers, for the number of rooted spanning forests in which each connected component contains exactly one vertex of $R$. When the central vertex is also included in the root set, we obtain a simple product formula involving only Fibonacci numbers. Furthermore, by using the correspondence between rooted spanning forests and vertex identification, we derive explicit formulas for the number of spanning trees of…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-04","reactions":{}}