On the Normalized Laplacians and the Hitting Time of Random Walks of Graphs-天津大学数学学院

On the Normalized Laplacians and the Hitting Time of Random Walks of Graphs

2018-12-13 00:00

Speaker: Prof. Shuchao LI

unit:

Time: 2018-11-23 15:00-16:00

Venue: The Wei Jin Road No. 6 Building 111 campus teaching

starttime: 2018-11-23 15:00-16:00

Profile:

Theme：: On the Normalized Laplacians and the Hitting Time of Random Walks of Graphs

Time：: 2018-11-23 15:00-16:00

Venue：: The Wei Jin Road No. 6 Building 111 campus teaching

Speaker：: Prof. Shuchao LI

Abstract

In this talk, a close relation between the normalized Laplacians and the hitting time of random walks on a graph 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.

Seminars_raw

Seminars_raw

On the Normalized Laplacians and the Hitting Time of Random Walks of Graphs

Abstract