The generalized spectrum of a graph G comprises the spectrum of G and that of its complement. A graph G is said to be determined by its generalized spectrum if every graph sharing the same generalized spectrum as G is isomorphic to G. In this talk, I will present some recent advances concerning generalized spectral characterizations of graphs.

王卫，西安交通大学数学与统计学院教授、博士生导师。主要研究领域为代数图论与组合最优化。在图谱理论的研究中对图的广义谱刻画问题做出了一些原创性的工作，在组合优化领域中对一些NP-困难组合优化问题设计出了一些好的近似算法。在J. Combin. Theory, Ser B, European J.Combin. 以及IEEE/ACM Transactions系列等组合图论刊物上发表研究论文100余篇，主持（完成）国家自然科学基金面上项目多项。目前担任中国运筹学会图论与组合分会常务理事、陕西省工业与应用数学学会理事长及国际刊物“Linear Algebra and its Applications”“Discrete Mathematics, Algorithms and Applications”编委等。