图多项式及逆问题研究

本项目主要目标是研究图多项式及其它的逆问题：刻画具有某种多项式的图，将代数问题组合化；研究色等价图，匹配等价图，伴随等价图的不同结构与其对应多项式的不同分解之间的关系，进一步研究图多项式系数的图论结构信息，尤其是系数组合的图论结构信息，寻找更多的多项式等价不变量；研究图多项式根，尤其是非特殊根的图论组合意义；进而将整系数多项式按某种特征分类与图联系，借助图论办法研究多项式的性质。图的化学拓扑指标与图多项式系数有密切的关系，本项目拟对这一问题进行研究，争取解决部分开问题。