双圈图中Hitting Time的极值问题  

Extremal Problems on the Hitting Time of Bicyclic Graphs

作　　者：史玉妙 桂雪瑶 王华平[2] 

机构地区：[1]浙江师范大学数学与计算机科学学院,浙江 金华 [2]江西师范大学数学与统计学院,江西 南昌

出　　处：《应用数学进展》2021年第10期3592-3600,共9页Advances in Applied Mathematics

摘　　要：设HG(x,y)是图G上的随机游走中,从顶点x到顶点y的步数的期望值。本文主要研究一类双圈图G中φ(G)的极值问题,其中φ(G)=max{HG(x,y):x,y∈V(G)}。利用有效电阻,刻画出了在这类双圈图中,φ(G)达到极值时,相应的极图以及两点在图中的位置。Let HG(x,y) be the expected steps from vertex x to vertex y on random walk on graph G. In this paper, we will consider the extremal values of φ(G) in bicyclic graphs G, where φ(G)=max{HG(x,y):x,y∈V(G)}. By using effective resistance, we characterize the corresponding extremal graph and the position of two vertices in the graph when φ(G) reaches the extremum.

关 键 词：Hitting Time 有效电阻 双圈图 

分 类 号：G63[文化科学—教育学]