Title of article
COMMUTE TIMES AND THE EFFECTIVE RESISTANCES OF RANDOM TREES
Author/Authors
Fahimah Al-Awadhi، نويسنده , , MOKHTAR KONSOWA، نويسنده , , ZAINAB NAJEH، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2009
Pages
12
From page
649
To page
660
Abstract
In this article we study the commute and hitting times of simple random walks on spherically symmetric random trees in which every vertex of level n has outdegree 1 with probability 1 − qn and outdegree 2 with probability qn. Our argument relies on the link between the commute times and the effective resistances of the associated electric networks when 1 unit of resistance is assigned to each edge of the tree.
Journal title
Probability in the Engineering and Informational Sciences
Serial Year
2009
Journal title
Probability in the Engineering and Informational Sciences
Record number
665166
Link To Document