当前位置:
X-MOL 学术
›
Graphs Comb.
›
论文详情
Our official English website, www.x-mol.net, welcomes your
feedback! (Note: you will need to create a separate account there.)
The Hitting Times of Random Walks on Bicyclic Graphs
Graphs and Combinatorics ( IF 0.6 ) Pub Date : 2021-07-04 , DOI: 10.1007/s00373-021-02360-3 Xiaomin Zhu 1 , Xiao-Dong Zhang 1
中文翻译:
双环图上随机游走的命中次数
更新日期:2021-07-04
Graphs and Combinatorics ( IF 0.6 ) Pub Date : 2021-07-04 , DOI: 10.1007/s00373-021-02360-3 Xiaomin Zhu 1 , Xiao-Dong Zhang 1
Affiliation
Let \(H_G(x, y)\) be the expected hitting time from vertex x to vertex y for the first time on a simple connected graph G and \(\varphi (G){:}{=}\max \left\{ H_G(x, y): x, y\in V(G)\right\}\) be called the hitting time of G. In this paper, sharp upper and lower bounds for \(\varphi (G)\) among all n-vertex bicyclic graphs are presented and the extremal graphs are determined.
中文翻译:
双环图上随机游走的命中次数
设\(H_G(x, y)\)是在简单连通图G上第一次从顶点x到顶点y的预期命中时间和\(\varphi (G){:}{=}\max \left \{ H_G(x, y): x, y\in V(G)\right\}\)称为G的命中时间。在本文中,给出了所有n顶点双环图中\(\varphi (G)\) 的尖锐上下界,并确定了极值图。