双圈图中Hitting Time的极值问题

设HG(x,y)是图G上的随机游走中,从顶点x到顶点y的步数的期望值。本文主要研究一类双圈图G中φ(G)的极值问题,其中φ(G)=max{HG(x,y):x,y∈V(G)}。利用有效电阻,刻画出了在这类双圈图中,φ(G)达到极值时,相应的极图以及两点在图中的位置。