On the hitting time of random walks and some related extremal problems
副标题：
时间：2018-11-05 来源：KLMM
题目： On the hitting time of random walks and some related extremal problems
报告人： 李书超教授 (华中师范大学数学与统计学学院)
时间地点： 2018.11.30 15:00pm N205
摘要： In this talk, a close relation between hitting times of the simple random walk on a graph, the Kirchhoff index, the resistance-centrality, and related invariants of graphs is displayed. Combining graph transformations and some other techniques, sharp upper and lower bounds on the cover cost (resp. reverse cover cost), the multiplicative degree-Kirchhoff index, the number of spanning trees of graphs are determined. All the corresponding extremal graphs are identified.
