报告题目【Graph Eigenvalues and Graphical Properties】
时间：2019年05月31日(星期五)15:30
地点：旗山校区理工北楼601报告厅
主讲：美国西弗吉尼亚大学教授，赖虹建
主办：数学与信息学院
参加对象：福建省网络安全与密码技术重点实验室、数信学院相关教师和研究生
报告人简介：赖虹建：美国西弗吉尼亚大学终身教授、博士生导师。1982年在广州华南工学院（现广州华南理工大学）数学系毕业。1983-1988在美国密执安韦恩州立大学（Wayne State University）获数学博士学位，指导老师为当时世界上顶尖组合数学杂志(Journal of Combinatorial Theory, Series B)的编辑凯特林（Catlin）教授。1988-1989年在加拿大滑铁卢大学（University of Waterloo）组合优化系，在著名图论专家邦迪（Bondy）教授指导下作博士后研究。1989年受聘于美国西弗吉尼亚大学（West Virginia University）数学系为助理教授。1995年升为副教授，2000年升为正教授并聘为终身教授。曾任西弗吉尼亚大学数学系研究生委员会主任。从2008年起任西弗吉尼亚大学数学系副主任。1996年获学院最优科研奖， 2006年获学院最优教师奖，以及2006年全校最优教师奖， 成为西弗吉尼亚大学历史上获此荣誉的第一个华裔教授。曾主持过1996年由美国国家自然科学基金会资助的纪念凯特林（Catlin）教授的欧拉图问题专题会议和由美国国家自然科学基金会资助的第46届美国中西部图论会议。曾任《Discrete Mathematics》（Elsevier）杂志客座编辑，现任《Applied Mathematics》（Scientific Research Publishing）和《Graphs and Combinatorics》（Springer)等杂志的编辑。 在科研方面，其主要研究工作包括图论和拟阵论中的欧拉子图问题、哈密顿圈以及哈密顿性问题、整数流问题、等密拟阵和等密网络问题、图论中的染色问题和连通度问题，相继在Journal of Combinatorial Theory（Series B）、Journal of Graph Theory、Graphs and Combinatorics、 Discrete Applied Mathematics等核心杂志上发表学术论文250多篇，完成了两部专著：由Kluwer Academic Publishing出版的“图与组合学中的矩阵论” 和由高等教育出版社出版的“拟阵论”。
报告摘要：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.