完全图减去$N$条边的精确两点电阻与简单随机游走
数学物理
2015-06-05 v2 math.MP
数论
摘要
我们发展了一种解析方法，用于获得完全图减去条对边后的两点电阻和总有效电阻的精确表达式。这些表达式用我们引入的某些数表示，我们称之为贝贾亚数和比萨数，这些数是二分斐波那契数和卢卡斯数的自然推广。然后利用随机游走与电阻网络之间的对应关系，获得了该图上首达时间和平均首达时间的精确表达式。
引用
@article{arxiv.1206.1519,
title = {Exact two-point resistance, and the simple random walk on the complete graph minus $ N$ edges},
author = {Noureddine Chair},
journal= {arXiv preprint arXiv:1206.1519},
year = {2015}
}
备注
16 pages