Potential distribution on random electrical networks

被引：2

作者：

Qian, Da-qian ^{[1
]}

Zhang, Xiao-dong ^{[1
]}

机构：

[1] Shanghai Jiao Tong Univ, Dept Math, Shanghai 200240, Peoples R China

来源：

ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES | 2011年 / 27卷 / 03期

基金：

中国国家自然科学基金;

关键词：

Electrical network; potential distribution; random graphs; RANDOM GRAPHS;

D O I：

10.1007/s10255-011-0091-9

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Let N = (G, c) be a random electrical network obtained by assigning a certain resistance for each edge in a random graph G is an element of G (n,p) and the potentials on the boundary vertices. In this paper, we prove that with high probability the potential distribution of all vertices of G is very close to a constant.

引用

页码：549 / 559

页数：11

共 20 条

[1] [Anonymous], 2006, Random Graph Dynamics
[2] [Anonymous], 1984, CARUS MATH MONOGR
[3] [Anonymous], 2001, RANDOM GRAPHS
[4] [Anonymous], 2013, Modern graph theory
[5] [Anonymous], 1979, Reversibility and Stochastic Networks
[6] Emergence of scaling in random networks
Barabási, AL
Albert, R
[J]. SCIENCE, 1999, 286 (5439) : 509 - 512
[7] AN ALGORITHM FOR FINDING HAMILTON PATHS AND CYCLES IN RANDOM GRAPHS
BOLLOBAS, B
FENNER, TI
FRIEZE, AM
[J]. COMBINATORICA, 1987, 7 (04) : 327 - 341
[8] The cover time of sparse random graphs
Cooper, Colin
Frieze, Alan
[J]. RANDOM STRUCTURES & ALGORITHMS, 2007, 30 (1-2) : 1 - 16
[9] THE DIRICHLET TO NEUMANN MAP FOR A RESISTOR NETWORK
CURTIS, EB
MORROW, JA
[J]. SIAM JOURNAL ON APPLIED MATHEMATICS, 1991, 51 (04) : 1011 - 1029
[10] CRITICAL PHENOMENA FOR SPITZERS REVERSIBLE NEAREST PARTICLE-SYSTEMS
GRIFFEATH, D
LIGGETT, TM
[J]. ANNALS OF PROBABILITY, 1982, 10 (04) : 881 - 895

← 1 2 →