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

Journal of the Mathematical Society of Japan

Volumn 52, Issue 1, 2000, Pages 99-108

  Shirai, Tomoyuki ^a,b  

^a KYOTO UNIVERSITY   (Japan)

^b TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

Discrete Laplacian; Line graph; Simple random walk; Spectrum; Transition probability

Indexed keywords

EID: 0042447022     PISSN: 00255645     EISSN: 18811167     Source Type: Journal    
DOI: 10.2969/jmsj/05210099     Document Type: Article

References (8)

1. F. R. K. Chung, Spectral Graph Theory, Conference, Board of the Mathematical Sciences Num. 92, American Mathematical Society.
2. J.Dodziuk and L.Karp, Spectral and function theory for combinatorial Laplacians, A.M.S. Contemporary Mathematics73(1988), 25-40.
3. Y. Higuchi, private communication.
4. M.Kotani, T.Shirai and T.Sunada, Asymptotic behavior of the transition probability of a random walk on an infinite graph, J. Funct. Anal. 159(1998), 664-689.
5. M.Reed and B.Simon, Methods of Modern Mathematical Physics vol. I, Academic Press, New York, 1980.
6. T. Shiga, private communication.
7. T.Shirai, The spectrum of infinite regular line graphs, Trans. Amer. Math. Soc. 352(2000), 115-132.
8. F. Spitzer, Principles of Random Walk, D. Van. Nostrand, Princeton, 1964.