学术报告(赖虹建 12.28)

离散数学学术报告--Graph Eigenvalues and Graphical Properties

发布人:周妍 发布日期:2018-12-07
主题
离散数学学术报告--Graph Eigenvalues and Graphical Properties
活动时间
-
活动地址
数学楼416讲学厅
主讲人
赖虹建 教授(West Virginia University)

摘要:

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.

 

数学学院

2018年12月7日