报告名称：A Survey on Matrix Tree Theorem of Graphs

主办单位：威廉希尔

报告专家：王建锋

专家所在单位：山东理工大学

报告时间：2021年12月12日11：00

报告地点：威廉希尔201报告厅

专家简介：王建锋，山东理工大学教授，发表论文50余篇，先后主持3项国家自然科学基金、中国科学博士后基金和国际交流计划学术交流项目，以及2项省自然科学基金。所得到的关于“(无符号)拉普拉斯谱半径不超过4.5的连通图”这一结果被审稿人评价为“近十年来图谱理论中最重要的结果之一”，发表的部分结果分别被英国剑桥大学出版社和全球著名学术出版社Elsevier的专著收录。多次应邀参加国内外学术会议，参加第14届塞尔维亚数学大会并做30分钟邀请报告。曾获第17届青海青年五四奖章、青海省科技进步奖三等奖、青海省自然科学优秀学术论文奖等；曾获批青海省“昆仑英才”计划科技创新领军人才、青海省自然科学与工程学科带头人等。美国《Mathematical Reviews》评论员，国内外十余种SCI源期刊和核心期刊审稿人。

报告摘要：Kirchhoff's Matrix Tree Theorem gives the number of spanning trees in a connected graph by the determinant of a submatrix of the Laplacian. While, Tutte’s Matrix Tree Theorem is a generalization of the original Kirchhoff's Matrix Tree Theorem, which determines the number of spanning trees in a connected digraph. In thereport, about this topic we summarize the related results and their methods used in the proofs. Particularly, we will introduce various extensions of Matrix Tree Theorem, which involves the signless Laplaician, Hermitian (quasi-)Laplacian matrix, signed Laplacian matrix and skew Laplacian matrix. Moreover, we generalize our result to the weighted digraphs.

邀请人：章舜哲

（审核：郑大彬）