当前位置: 首页 | 学术交流 | 学术交流 | 正文

西安交通大学王卫教授学术报告

信息来源:   发布日期: 2023-10-25  浏览次数:

报告题目Generalized Spectral Characterization of Signed Trees

报告主讲人:西安交通大学王卫教授

报告时间1027日上午1000-1100

报告地点:腾讯会议:232-886-124

报告摘要Let T be a tree with an irreducible characteristic polynomial $\phi(x)$ over$\mathbb{Q}$. Let $\Delta(T)$ be the discriminant of $\phi(x)$.It isprovedthat if $2^{-\frac n2}\sqrt{\Delta(T)}$ (which is always an integer) is odd andsquare free, then every signed tree with underlying graph T is determined byits generalized spectrum. This is a joint work with Yizhe Ji and Hao Zhang.

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

Appl.”“DiscreteMathematics, Algorithms and Applications”编委等。