轮图两组件生成森林中的斐波那契数与Lucas数

本文在轮图$W_{n+1}$的条件生成森林与Fan图$F_n$的生成树之间建立了构造性双射。此外，依据Bapat和Gupta所得的有效电阻公式，我们推导了轮图$W_{n+1}$中两个指定顶点$u$和$v$位于不同组成部分的两组件生成森林数量的显式公式。基于此结果，我们获得以下三个条件化两组件生成森林$W_{n+1}$的显式公式：$F_{W_{n+1}}(v_1\mid v_2)=2(f_{2n-1}-1)$，$F_{W_{n+1}}(v_1\mid v_3)=2(\ell_{2n-2}-3)$，$F_{W_{n+1}}(v_1\mid v_c)=f_{2n}$，其中$f_i$和$\ell_j$分别为第$i$个斐波那契数和第$j$个Lucas数。正如这些恒等式所示，枚举自然导致涉及斐波那契数和Lucas数的公式。综上，这两种方法表明一种统一视角：一种是构造性组合双射，另一种是基于有效电阻的分析方法。它们共同为研究$W_{n+1}$上生成森林结构提供了新的集成框架。