91麻豆

主 讲 人：王卫教授

报告时间：2026年10月18日(周日) 15:00--16:00

报告地点：实验楼333室

主办单位：91麻豆

摘要

Which graphs are determined by their spectrum? This constitutes a long-standing open problem in spectral graph theory. In this work, we address this problem from the perspective of the generalized spectrum. The generalized spectrum of a graph G is defined as the combination of the spectrum of G and the spectrum of its complement. A graph G is called determined by its generalized spectrum if all graphs possessing the same generalized spectrum as G are isomorphic to G. In this talk, I will report some recent progress on this research topic.

专家简介：

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