The asymptotic probability that a random graph is a unit interval graph, indifference graph, or proper interval graph

Asymptotic Behavior of the Transition Pr

Asymptotic Behavior of the Transition Probability of a Random Walk on an Infinite Graph

✍ Motoko Kotani; Tomoyuki Shirai; Toshikazu Sunada 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 522 KB

Ideas cultivated in spectral geometry are applied to obtain an asymptotic property of a reversible random walk on an infinite graph satisfying a certain periodic condition. In the course of our argument, we employ perturbation theory for the maximal eigenvalues of twisted transition operator. As a r