报告题目:Some Recent Results on the Generalized Spectral Characterizations of Graphs
主讲人:王卫教授
时 间:2024年1月27日(周六)上午08:30
地 点:基础楼317学习室
主办单位:理学院
主讲人简介:
王卫,西安交通大学数学与统计学院教授、博士生导师。主要研究领域为代数图论与组合最优化。在图谱理论的研究中对图的广义谱刻画问题做出了一些原创性的工作,在组合优化领域中对一些NP-困难组合优化问题设计出了一些好的近似算法。在J. Combin. Theory, Ser B, European J. Combin. 以及IEEE/ACMTransactions系列等组合图论刊物上发表研究论文80余篇,主持(完成)国家自然科学基金面上项目多项。目前担任中国运筹学会图论与组合分会常务理事、陕西省工业与应用数学学会理事长及国际刊物“Linear Algebra Appl.” “Discrete Mathematics, Algorithms and Applications”编委等。
摘要:
The generalized spectrum of a graph G consists of the spectrum of G together with that of its complement, and G is determined by its generalized spectrum if any graph having the same generalized spectrum as G is isomorphic to G. In this talk, I shall report some recent developments on the topic of generalized spectral characterizations of graphs, with an emphasis on a recent work on the generalized spectral characterizations of mixed graphs based on Eisenstein integers.