数学与统计学院学术报告[2020] 074号

(高水平大学建设系列报告427号)

报告题目: 　Some Recent Results on the Generalized Spectral Characterizations of Graphs

报告人： 王卫 教授 （西安交通大学）

报告时间：2020年10月22日15: 00—16: 00

直播平台及链接： 腾讯会议（会议号762 123 093）

报告内容：

``Which graphs are determined by their spectra?" is a long standing unsolved problem in spectral graph theory. It originates from a paper by Günthard and Primas in chemistry in 1956, and is also closely related to many problems of central interests such as the graph isomorphism problem and the famous problem of Kac ``Can one hear the shape of a drum?" In this talk, we shall consider the above problem in the context of the generalized spectrum. A graph G is said to be determined by its generalized spectrum, if for any graph H, H and G are cospectral with cospectral complements imply that H is isomorphic to G. We shall review some old results and present some new ones along this line of research.

报告人简历： 王卫，西安交通大学教授、博士生导师。1991年在浙江大学获学士学位，分别于1994年及2006年在西安交通大学获硕士及博士学位。主要研究领域为代数图论与组合最优化。在图谱理论的研究中对图的广义谱刻画问题做出了一些原创性的工作，在组合优化领域中对一些NP-困难组合优化问题设计出了一些好的近似算法。目前在J. Combin. Theory, Ser B、European J. Combin.、以及IEEE/ACM Transactions系列等刊物上发表研究论文60余篇。主持国家自然科学基金面上项目三项。

欢迎感兴趣的师生参加！

　　　　　　　　　　　　　　　　　　　　　　　　　 数学与统计学院

　　　　　　　　　　　　　　　　　　　　　　　　 2020年10月19日