报告题目:Generalized Spectral Characterization of Signed Trees
报告主讲人:西安交通大学王卫教授
报告时间:10月27日上午10:00-11:00
报告地点:腾讯会议: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”编委等。