5月21日，经青海省科技厅组织有关专家对我校数学与统计学院马海成教授承担的青海省自然科学基金面上项目“图的组合结构与多项式的性质研究”(项目编号:2011-Z-911)进行了结题验收和成果鉴定。
该项目研究了图的惯性和图的关系，完全计算了树、单圈图、双圈图和几类三圈图的惯性;对一类树和单圈图给出了零度的计算公式和零度取得极值的相应的图;刻画了负惯性指数为1,2，n-1,n-2极值的图以及恰有k个正特征根的树的集合;找到了许多谱唯一和Laplace谱唯一的图。项目还对匹配多项式最多带有两个正匹配根的图给出了完全刻画;找到了许多匹配唯一的图;也给出了一类图的互不同构的匹配等价图个数的计算公式;给出了伴随最小根不小于-4的两个图伴随等价的一个新的充分必要条件;同时也给出了这些图的补图色等价的一个充分必要条件。该项目在图的惯性指数以及匹配多项式方面的研究，对代数图论和图的组合结构具有重要的意义。
与会专家在听取汇报、审阅相关资料的基础上，经过质疑和讨论，一致认定该项目研究成果达到国内领先水平。(科技处)
