Asymptotic behavior of the transition probability of a simple random walk on a line graph

DOI Web Site 2 Citations 6 References
  • SHIRAI Tomoyuki
    Research Institute for Mathematical Sciences, Kyoto University Department of Mathematics, Tokyo Institute of Technology

Search this article

Abstract

For simple random walks {PGn} on a homogeneous graph G and {PL(G)n} on its line graph L(G), we obtain the relationship between the asymptotic behavior of the n-step transition probability PGn(x, x) and that of PL(G)n(x, x) as n→∞.

Journal

Citations (2)*help

See more

References(6)*help

See more

Keywords

Details 詳細情報について

Report a problem

Back to top