English

Fibonacci and Lucas numbers arising from two-component spanning forests of wheel graphs

Combinatorics 2025-12-23 v1

Abstract

In this paper, we present a constructive bijection between a conditioned spanning forest of the wheel graph Wn+1W_{n+1} and a spanning tree of the fan graph FnF_n. 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 Wn+1W_{n+1} in which two specified vertices uu and vv lie in distinct components. Based on this result, we obtain explicit formulas for the following three conditioned two-component spanning forests FWn+1(v1v2)F_{W_{n+1}}(v_1\mid v_2), FWn+1(v1v3)F_{W_{n+1}}(v_1\mid v_3), and FWn+1(v1vc)F_{W_{n+1}}(v_1\mid v_c). These formulas are FWn+1(v1v2)=2(f2n11)F_{W_{n+1}}(v_1\mid v_2)=2(f_{2n-1}-1), FWn+1(v1v3)=2(2n23)F_{W_{n+1}}(v_1\mid v_3)=2(\ell_{2n-2}-3), FWn+1(v1vc)=f2nF_{W_{n+1}}(v_1\mid v_c)=f_{2n}, where fif_i and j\ell_j denote the ii-th Fibonacci number and jj-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 Wn+1W_{n+1}.

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