Fibonacci and Lucas numbers arising from two-component spanning forests of wheel graphs
Abstract
In this paper, we present a constructive bijection between a conditioned spanning forest of the wheel graph and a spanning tree of the fan graph . In addition, by applying the effective resistance formula obtained by Bapat and Gupta \cite{bapat-gupta}, we derive an explicit formula for the number of two-component spanning forests of in which two specified vertices and lie in distinct components. Based on this result, we obtain explicit formulas for the following three conditioned two-component spanning forests , , and . These formulas are , , , where and denote the -th Fibonacci number and -th Lucas number, respectively. As these identities show, the enumerations naturally lead to formulas involving Fibonacci numbers and Lucas numbers. Taken together, these two approaches show a unified perspective. One is the constructive combinatorial bijection, and the other is the analytic method based on effective resistance. Together they provide a new integrated framework for studying the structure of spanning forests on .
Keywords
Cite
@article{arxiv.2512.18214,
title = {Fibonacci and Lucas numbers arising from two-component spanning forests of wheel graphs},
author = {Tsuyoshi Miezaki and Shunya Tamura},
journal= {arXiv preprint arXiv:2512.18214},
year = {2025}
}
Comments
14 pages