论文部分内容阅读
谱图理论主要是研究图的相关矩阵的谱性质和图的结构性质之间的关系,通过谱性质刻画图的结构性质.谱图理论的一个基本问题是图的谱确定问题,即谱可以在多大程度上确定一个图. 混合图是一个既含无向边又含有向边的图,可由简单图通过不完全定向得到,是简单图和定向图一个自然的推广.2015年,李学良等人和Mohar等人独立地提出了混合图的H-矩阵表示.自此,这一课题成为谱图理论的一个热门研究方向.本文主要讨论了混合图的H-谱确定的相关问题,给出了混合图H-特征多项式的若干扰动性质,刻画了H-秩为3的混合图,证明了连通的H-秩为3的混合图可由其H-谱确定. 本文的结构如下:在第一章,介绍了本文的研究背景、基本概念、符号说明、研究的问题、进展及主要结果.在第二章,讨论了混合图的特征多项式,探究了混合图的哪些结构将会对特征多项式起着决定性作用,给出了混合图H-特征多项式若干扰动性质.在第三章,讨论了混合图的H-秩,确定了所有H-秩为3的连通混合图都由其H-谱确定,并构造了无限多个不能被其H-谱确定的H-秩为3的混合图.