Seminars_raw

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.


Contact us

Add:Building 58, The School of Mathematics, Tianjin University Beiyangyuan Campus,

        No. 135, Ya Guan Road, Jinnan District, Tianjin, PRC 

Tel:022-60787827   Mail:math@tju.edu.cn