Lazy Random Walks 要证明，=（侵1+AD),→品 随着t→oo: 2m 对d-正则图，W=A,z=1+aA 2 2d 若w的特征值为a1≥2≥…≥n 则Z的特征值为1-1≥ 1+2≥…2 2 1+n≥0 2 2 (课后练习) 定理对有限的连通无向图随着t→0，，=(1+A0Po→品，不管从任何p,出发 9 10 定理. 对有限的连通无向图 , 随着 � → ∞ ， � ! = #* � + #* � � ) # ! � 0 → 2⃗ *3 ，不管从任何 � 0出发