Commute time 定理.对任意的节点s和t,Cst=2 nRefr(s,t),其中m=|E(G)儿. 证明：固定节点t,记hu,t为从点u节点t的hitting time,满足vu≠t R:=1+:=ku一a:=u 考虑九这一向量，它满足 D-A -2m (To be cont'd..) 18 Commute time 定理. 对任意的节点� 和 �, �7,4 = 2��-.. �,� , 其中� = � � . 证明：固定节点 � ，记ℎ",$为从点 �节点 �的hitting time，满足∀� ≠ � ℎ",4 = 1 + 1 �" S #∼" ℎ#,4 ⇒ �"ℎ",4 − S #∼" ℎ#,4 = �" 考虑ℎ∗,4这一向量，它满足 � − � ℎ=,> ℎ>,> = �= �> − 2� (To be cont’d..) 18