热点链接

学术活动

首页学术活动

Can one hear the shape of a graph?

主 讲 人 :王卫    教授

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

地      点 :理科群1号楼D-203室

讲座内容:

In1966,Kac asked a famaous question: “Can one hear the shape of a drum?”. This means,can two drums made of the same material, produce the same sound. An analogue ofKac’s question in graph theory is “Can one hear the shape of a graph?”. Thisquestion originates from Chemistry in 1956. Mathematically, a graph G is saidto be determined by its spectrum (DS for short), if any graph having the samespectrum as G is isomorphic to G.  “Whichgraphs are determined by their spectrum?” is a fundamental question thespectral graph theory. It has attracted a lot of attention of researchers inrecent years. Are almost all graphs DS, are almost all graph non-DS, or isneiter true?In talk talk, I shall present some of our work towards answering theabove question.

主讲人介绍:

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

发布时间:2019-09-17 15:24:34

版权所有河北师范大学    冀ICP备18011017号-3  

冀公网安备 13010802000630号


地址:河北省石家庄市南二环东路20号 邮编:050024 制作维护:河北师范大学计算机网络中心