论文部分内容阅读
图G的零维数是其邻接矩阵A(G)的谱中零特征值的重数.若G的零维数不小于1,则图G是奇异图.零维数在很多学科领域都有应用.事实上,零维数的研究已经成为谱图理论的一个研究热点.
符号图是指将图的每条边定义一个符号(+或-)后得的图.由于符号图模型有较强的应用性和针对性,许多图论问题推广到符号图.本文讨论了符号图的零维数问题,刻画了具有较大零维数的n阶符号图,并给出了三个保持符号图的零维数的变换.并利用这些结果刻画了具有较大零维数的具体图类.
本文的结构如下:第一章介绍了图的一些基本概念及结果.首先介绍符号图的零维数的研究背景和意义.然后详细说明图的基本概念和必要的结论.本章最后针对本文的研究问题与进展以及本文的主要结论进行简明的介绍.第二章研究具有大零维数的双圈符号图.首先讨论了符号图的零维数,并给出了零维数为n-2或者n-3的符号图的刻画;然后确定了零维数为n-3或者n-4的非平衡的双圈符号图,零维数为n-5的双圈符号图(包括无符号的双圈图).第三章讨论三圈符号图的零维数.在双圈符号图相关结论的基础上,我们利用双圈符号图与三圈符号图的关系给出了零维数为n-4或者n-5的含风筝形的n阶三圈符号图的刻画.