Rooted spanning forests in wheel graphs: Fibonacci-Lucas formulas and extremal root configurations
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2609.29486
curl -X POST /api/v1/records/arxiv/2609.29486/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.29486/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'