学术活动

当前位置:首页>>学术活动

Can one hear the shape of a graph?

主 讲 人 :王卫    教授

活动时间:09月18日14时30分    

地      点 :数信学院D-203室

讲座内容:

In1966,Kac asked a famaous question: “Can one hear theshape of a drum?”. This means, can two drums made ofthe same material, produce the same sound. An analogue of Kac’s question ingraph theory is “Can one hear the shape of a graph?”. This question originates from Chemistry in 1956. Mathematically, agraph G is said to be determined by its spectrum (DS for short), if any graphhaving the same spectrum as G is isomorphic to G.  “Which graphs aredetermined by their spectrum?” is a fundamentalquestion the spectral graph theory. It has attracted a lot of attention ofresearchers in recent years. Are almost all graphs DS, are almost all graphnon-DS, or is neiter true?In talk talk, I shall presentsome of our work towards answering the above question.

主讲人介绍:

王卫,西安交通大学教授、博士生导师。1991年在浙江大学获学士学位,分别于1994年及2006年在西安交通大学获硕士及博士学位。主要研究领域为代数图论与组合最优化。在图谱理论的研究中对图的广义谱刻画问题做出了一些原创性的工作,在组合优化领域中对一些NP-困难组合优化问题设计出了一些好的近似算法。目前在J. Combin.Theory, Ser B, European J. Combin., 以及IEEE/ACMTransactions系列等刊物上发表研究论文60余篇。主持完成国家自然科学基金面上和省部级项目多项。