Title of article :
COMMUTE TIMES AND THE EFFECTIVE RESISTANCES OF RANDOM TREES
Author/Authors :
Fahimah Al-Awadhi، نويسنده , , MOKHTAR KONSOWA، نويسنده , , ZAINAB NAJEH، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2009
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
Journal title :
Probability in the Engineering and Informational Sciences