谱图理论主要研究图的代数表示(图对应的矩阵)的谱,通过讨论图的特征空间,建立图的拓扑结构与图的特征值之间的联系,应用代数理论、几何理论与概率方法来研究图的拓扑结构性质,以及应用图的拓扑结构来研究代数和几何中的谱性质。本项目主要研究谱图理论中国际上重点关注的几个问题,包括图的规范化Laplacian与距离矩阵、图的零度及其在化学的应用。研究图的规范化Laplacian的次小特征值与谱半径,建立其与图的各种不变量之间的联系。研究图的规范化Laplacian的次小特征值与谱半径的谱扰动,由此给出各种图类中具有极端规范化Laplacian次小特征值与谱半径的极图刻画。研究规范化Laplacian次小特征值对应的调和特征函数所反映的图的组合结构性质。探索依秩或零度对二部图的分类问题,给出基本图类的零度刻画。研究图的距离矩阵的谱半径与行列式。
英文主题词graph;hypergraph;eigenvalue;spectral radius;matching