符号图的零维数的研讨.pdf

摘要 图G的零维数是其邻接矩阵A(G)的谱中零特征值的重数．若G的零维 数不小于1，则图G是奇异图．零维数在很多学科领域都有应用．事实上，零 维数的研究已经成为谱图理论的一个研究热点． 符号图是指将图的每条边定义一个符号(+或一)后得的图．由于符号图 模型有较强的应用性和针对性，许多图论问题推广到符号图．本文讨论了符号 图的零维数问题，刻画了具有较大零维数的n阶符号图，并给出了三个保持符 号图的零维数的变换．并利用这些结果刻画了具有较大零维数的具体图类． 本文的结构如下：第一章介绍了图的一些基本概念及结果．首先介绍符号 图的零维数的研究背景和意义．然后详细说明图的基本概念和必要的结论．本 章最后针对本文的研究问题与进展以及本文的主要结论进行简明的介绍．第 二章研究具有大零维数的双圈符号图．首先讨论了符号图的零维数，并给出了 零维数为礼一2或者礼一3的符号图的刻画；然后确定了零维数为n一3或者 礼一4的非平衡的双圈符号图，零维数为n一5的双圈符号图(包括无符号的双 圈图1．第三章讨论三圈符号图的零维数．在双圈符号图相关结论的基础上，我 们利用双圈符号图与三圈符号图的关系给出了零维数为礼一4或者n一5的含 风筝形的n阶三圈符号图的刻画． 关键词：符号图；零维数；双圈符号图；三圈符号图 ABSTRACT Let the matrixofa G．The ofGisthe A(G)beadjacency graph nullity multiplicity ofthezero inthe of the ofa isnoless eigenvaluespectrum nullitygraph A(G)．If than wecallGa l，then nonsignlar graph The has be greatutility．For couldusedto the nullity example，it investigate ofthealternate of hasalotof stability hydrocarbons．Thenullity applications graphs in ithasattractedconsiderableattention．Inissuehas manysubjects，SO fact，this becomeoneof ofthe theorem． hotspotsspectrum A isa witha definedOileachofits till signedgraphgraph sign edges．Up themesof hasextendedto characterize nOW，many theory graph signedgraph．We the oforder扎with furtherwedefinethree signed鲈aphs