题  目：Graph Eigenvalues and Graphical Properties

内容简介：We will present some of the recent progresses in using graph eigenvalues to predict graphical properties. Cioaba and Wong in [LAA, 437 (2012) 630–647] posed a conjecture on using the second largest eigenvalue of a graph to describe the maximum number of edge-disjoint spanning trees. In [Electronic Journal of Linear Algebra, 34 (2018) 428-443] A. Abiad et al proposed an open problem suggesting to use the second largest eigenvalue of a graph to predict the connectivity of the graph. In this talk, we will report the recent progresses towards the above-mentioned conjecture and open problems, as well as other related studies on relating graph eigenvalues to graph structural properties.

报告人：美国西弗吉尼亚大学（West Virginia University） Hong-Jian Lai  教授

报告人简介：美国西弗吉尼亚大学数学系教授，系副主任。1983-1988在美国密西根韦恩州立大学获数学博士学位，导师为“Journal of Combinatorial Theory. B（JCTB）”杂志的编辑凯特林（Catlin）教授，1988-1989年在加拿大滑铁卢大学组合优化系，在著名图论专家邦迪（Bondy）教授指导下作博士后研究。1989年受聘于美国西弗吉尼亚大学数学系为助理教授，1995年升为副教授并聘为终身教授，2000年升为正教授。曾任西弗吉尼亚大学数学系研究生委员会主任。从2009年起任西弗吉尼亚大学数学系副主任。曾主持过1996年由美国国家自然科学基金会资助的纪念凯特林（Catlin）教授的欧拉图问题专题会议和由美国国家自然科学基金会资助的第46届美国中西部图论会议。曾任“离散数学”杂志客座编委，现任Graph and Combinatorics 等杂志的编委。 赖虹建教授已完成了两部专著，分别是由克鲁亚学术出版社出版的“图与组合学中的矩阵论” 和由高等教育出版社出版的“拟阵论”，并在各类数学杂志上发表学术论文200多篇。

时  间：2018年12月24日（周一）下午4：00始

地  点：南海楼330室

热烈欢迎广大师生参加!

信息科学技术学院

2018年12月20日