Exact two-point resistance, and the simple random walk on the complete graph minus N edges

被引：27

作者：

Chair, Noureddine ^{[1
]}

机构：

[1] Univ Jordan, Dept Phys, Amman, Jordan

来源：

ANNALS OF PHYSICS | 2012年 / 327卷 / 12期

关键词：

Electrical networks; Exact two-point resistance; Total effective resistance; Generalized bisected Fibonacci numbers; Random walks; DISTANCE; NETWORKS;

D O I：

10.1016/j.aop.2012.09.002

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

An analytical approach is developed to obtain the exact expressions for the two-point resistance and the total effective resistance of the complete graph minus N edges of the opposite vertices. These expressions are written in terms of certain numbers that we introduce, which we call the Bejaia and the Pisa numbers; these numbers are the natural generalizations of the bisected Fibonacci and Lucas numbers. The correspondence between random walks and the resistor networks is then used to obtain the exact expressions for the first passage and mean first passage times on this graph. (C) 2012 Elsevier Inc. All rights reserved.

引用

页码：3116 / 3129

页数：14

共 18 条

[1]

[Anonymous], UNPUB

[2]

[Anonymous], 1984, INTEGRAL REPRESENTAT

[3]

[Anonymous], 1984, Random walks and electric networks

[4]

[Anonymous], REVERSIBLE MARKOV CH

[5]

Biggs N., 1996, Algebraic Graph Theory, V2nd

[6]

Chair N, 2001, J GEOM PHYS, V38, P170, DOI 10.1016/S0393-0440(00)00059-0

[7]

Chandra A. K., 1989, Proceedings of the Twenty First Annual ACM Symposium on Theory of Computing, P574, DOI 10.1145/73007.73062

[8]

Chau C.-K., 2011, IEEE ACM T NETWORK, V19, P4

[9] COMBINATORICS OF RANDOM-WALK WITH ABSORBING BARRIERS [J].

EVERETT, CJ ;

STEIN, PR .

DISCRETE MATHEMATICS, 1977, 17 (01) :27-45

[10] RESISTANCE DISTANCE [J].

KLEIN, DJ ;

RANDIC, M .

JOURNAL OF MATHEMATICAL CHEMISTRY, 1993, 12 (1-4) :81-95

← 1 2 →