论文部分内容阅读
谱图理论是代数图论和组合矩阵论共同关注的一个重要研究方向.混合图的Hermite谱理论是近年来谱图理论一个热点研究课题，主要通过建立混合图Hermite谱参数与混合图结构性质之间的联系，用混合图的谱性质刻画其结构性质.混合图的Herimite秩是混合图的一个重要的谱参数.本文主要是建立混合图的Hermite秩与其定向结构性质之间的联系. 混合图是由简单图经过不完全定向得到.在定向的过程中，图的秩发生了变化.本文主要讨论了定向后所得混合图的秩与其底图的秩之间的关系，用底图的秩与圈空间维数给出了混合图Hermite秩的上界与下界，并刻画了达到上、下界时的极图. 本文的组织结构如下.第一章首先介绍了图论和谱图理论的研究背景，其次介绍了常用的概念和符号，最后介绍了本文研究的问题、目前进展及本文所得的主要结果.第二章确定了混合图Hermite秩的上界，并刻画了取到上界时的极图.第三章确定了混合图Hermite秩的下界，并刻画了取到下界时的极图.