[论文解读] Proof and extension of the resistance formula for an m x n cobweb network conjectured by Tan, Zhou and Yang

J W Essam, Zhi‐Zhong Tan+1 more|arXiv (Cornell University)|Dec 24, 2013

Graph theory and applications参考文献 1被引用 4

一句话总结

本文使用一种新方法，严格证明并扩展了Tan、Zhou和Yang最初提出的m×n蛛网网络从中心到边缘的电阻公式，该方法将问题简化为单个特征值问题和一个线性递推关系。该方法还推导出扇形网络的电阻，揭示了具有相同径向线数的对称扇形网络与蛛网网络具有相同的电阻，这是由于对称的电流分布以及附加电阻中无电流通过。

ABSTRACT

An m x n cobweb network consists of n radial lines emanating from a center and connected by $m$ concentric n-sided polygons. A conjecture of Tan, Zhou and Yang for the resistance from center to perimeter of the cobweb is proved by extending the method used by the above authors to derive formulae for m = 1, 2 and 3 and general n. The resistance of an m x (s+t+1) fan network from the apex to a point on the boundary distant s from the corner is also found.

研究动机与目标

• 严格证明m×n蛛网网络从中心到边缘的电阻公式猜想。
• 将Tan、Zhou和Yang的方法从m=1,2,3推广到一般m和n。
• 推导扇形网络（蛛网的一个片段）的电阻，其中从顶点到边界点的距离分别为s和t。
• 建立具有相同径向线数的对称扇形网络与蛛网网络之间令人惊讶的等价性。
• 证明该方法通过使用一个关键引理（关于特征向量和的性质）避免了双重求和，从而简化了推导过程。

提出的方法

• 该方法通过求解径向结构的单个特征值问题，扩展了Tan等人的方法，使用矩阵V_m，其特征值为v_i = 2cos[(2i−1)π/(2m+1)]。
• 推导出变换后电流变量X_k(i)的递推关系，其形式为X_{k+1}(i) = u_i X_k(i) - X_{k-1}(i) - hJ_k，其中u_i = 2h + 2 - h v_i。
• 递推关系的解表示为X_k(i) = A_i λ_i^k + B_i λ_i^{-k}，其中λ_i和λ_i^{-1}是方程λ^2 - u_i λ + 1 = 0的根。
• 使用一个关键引理：对所有j，有∑_{i=1}^m (2 + v_i) ψ_i(j) = 2m + 1，其中ψ_i(j)是V_m的归一化特征向量。
• 对蛛网和扇形网络应用不同的边界条件：蛛网中J_k = Jδ_{k,1}，扇形中电流在k=0处注入，边界距离分别为s和t。
• 通过R = r_0/(2m+1)J ∑_i (2 + v_i) X_1(i)（蛛网）和R_0(i)（扇形）计算电阻，利用递推解和对称性。

实验结果

研究问题

• RQ1 Tan、Zhou和Yang所提出的m×n蛛网网络从中心到边缘的电阻公式是否对所有m和n都成立？
• RQ2 用于m=1,2,3的现有方法能否推广以证明任意m和n下的完整猜想？
• RQ3 在扇形网络中，从顶点到距离一端为s、另一端为t的边界点的电阻是多少？
• RQ4 为何对称扇形网络（s=t）的电阻等于具有n = s+t+1条径向线的完整蛛网网络的电阻？
• RQ5 与现有双重求和方法相比，所提出的方法在电阻计算上如何实现简化？

主要发现

• m×n蛛网网络从中心到边缘的电阻被证明为R_cob = r/(2m+1) ∑_{i=1}^m (2 + v_i) coth(n ln√λ_i) / (λ_i - λ̄_i)，其中v_i = 2cos[(2i−1)π/(2m+1)]，λ_i, λ̄_i是方程λ^2 - u_i λ + 1 = 0的根。
• 扇形网络从顶点到距离一端为s、另一端为t的边界点的电阻为R_fan = r/(2m+1) ∑_{i=1}^m (2 + v_i)(λ_i^{s+t+1} + λ̄_i^{s+t+1} + λ_i^{t-s} + λ̄_i^{s-t}) / [(λ_i - λ̄_i)(λ_i^{s+t+1} - λ̄_i^{s+t+1})]。
• 对于对称扇形网络（s = t），电阻简化为R_fan^sym = r/(2m+1) ∑_{i=1}^m (2 + v_i)/(λ_i - λ̄_i) coth(n ln√λ_i)，该表达式与蛛网电阻公式完全一致。
• 对称扇形网络与蛛网网络电阻相等的原因在于，将扇形闭合成蛛网时所增加的电阻中无电流通过，这是由于对称性所致。
• 该方法通过一个引理避免了通用点对点电阻计算中的双重求和，该引理保证(2 + v_i)ψ_i(j)的和在j上为常数，从而实现单重求和表达式。
• 该方法比以往方法更直接，仅需求解一个特征值问题和一个递推关系，而无需像某些方法那样求解两个特征值问题并化简复杂的双重求和。