题目:On the expected hitting time, the cover cost and the reverse cover cost of random walk on graphs 时间:2019年4月25日(周四)14:30 地点:立志楼A422 主办:数学与计算科学学院 报告人简介: 李书超,理学博士、教授、博士生导师。1998年--2001年师从于南开大学陈永川院士学习组合数学,获博士学位后,到华中师范大学工作至今。2008年6月晋升教授,2013年入选“教育部新世纪优秀人才支持计划”,2012年主持完成的项目获湖北省自然科学三等奖。主持国家级以及省部级项目4项。以第一作者或通讯作者在European Journal of Combinatorics, Journal of Combinatorial Designs, Electronic Journal of Combinatorics, Discrete Mathematics等30余个重要国际SCI期刊上,发表学术论文120余篇,其中2016年有两篇文章入选ESI高被引论文。
报告摘要: In this talk, a close relation between the normalized Laplacians and some other graph invariants 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 some graphs are determined. All the corresponding extremal graphs are identified.