English

Potential Distribution on Random Electrical Networks

Combinatorics 2011-11-15 v1

Abstract

Let G=(V,E)G=(V,E) be a random electronic network with the boundary vertices which is obtained by assigning a resistance of each edge in a random graph in G(n,p)\mathbb{G}(n,p) and the voltages on the boundary vertices. In this paper, we prove that the potential distribution of all vertices of GG except for the boundary vertices are very close to a constant with high probability for p=clnnnp=\frac{c\ln n}{n} and c>1c>1.

Keywords

Cite

@article{arxiv.1111.2898,
  title  = {Potential Distribution on Random Electrical Networks},
  author = {Da-Qian Qian and Xiao-Dong Zhang},
  journal= {arXiv preprint arXiv:1111.2898},
  year   = {2011}
}

Comments

16pages, 6figures

R2 v1 2026-06-21T19:35:03.649Z