零度为1的相切双图的非奇异性.docVIP

目 录 中英文摘要…………………..……………………………….....(1) 引言…………………………..….………………………….(2) 预备知识…………………………….…………………......(3-4) 主要结论…………………………….……………….…….(5-8) 4. 致谢………………………………..…… ………………….(9) 5. 参考文献……………………………..……………….….…(10) 摘要 含有个顶点,条边的简单连通图称为双圈图，若双圈图中存在两个圈,它们的交点唯一的双圈图则称为相切双圈图.本文给出了零度为1的相切双圈图的非奇异性的情况. 关键词：相切双圈图;完美匹配;非奇异性,零度; Abstract With n vertices, n 1 edges of a simple connected graph is called two-cycle graph if there Graphs G of two circles, and their only point of intersection is called the tangent of Graphs Graphs. In this paper, the tangent to the double-zero to 1 graphs the situation of non-singular.Keywords:Tangent Graphs; perfect matching; non-singular; zero; 引言 本文考虑的都是无向简单图,设是一个图,是其顶点集，图的邻接矩阵记为,它是n阶矩阵.记为的特征多项式,它的所有根（包括重复的）所构成的集合称为的谱.其中零特征值的重数称为的零度,记做.显然,这里的为的阶数,为的秩.当零度,即为奇异矩阵,我们称图为奇异的,否则,称图G为非奇异的.Collatz 和Sinogowitz提出了刻画所有奇异图的问题,这个问题至今也没有完全解 决，该问题具有良好的化学背景.Longuet-Higgins指出,一个二部图（相当于一个交替烃如果是奇异的就意味着该图所表示的分子是不稳定的并且这个问题对非二部图（相应于非交替烃）也是有意义的． 图1 图2 基于这样的背景零度问题引起了很多数学家和化学家的趣．一方面，人们从一些特定的图类入手研究零度的分布零度的界和极图刻画，图的奇异性与非奇异性及零度所反映的图的结构特征等等．”.类似的研究有很多.本文主要从邻接矩阵的计算和图的特性来研究“零度为1且无悬挂点的相切双圈图”. 预备知识 定义1：设是一个阶矩阵,如果,则称A是奇异的,否则称非奇异的. 定义 ：设是圈长分别为.其中）的两个圈将 的一个顶点和 的一个顶点粘连以所得到的图为导出子图，用其若干个顶点为根长出树图后得到的阶连通图称为阶双圈图记为 图3 交点唯一的双圈图 定义：设是阶双圈图是中的圈.记称为与对应的圈记为的圈长. 引理1：设 n 阶图 的邻接矩阵是则 这里是由的独立边和不交圈组成的阶生成子图的连通分支或是边或是圈表示即的分支数表示的圈数.：设是一个平面二部图,若存在一个平面嵌入使得 (1)每个有限面的边界都是长度模4余2的圈; (2)每个有限面的内部都不含割点和割边． 则当且仅当有完美匹配． 定理：设是阶双圈图则的邻接矩阵是奇异的当且仅当满足下列条件之一(1) 当含完美匹配时中仅有一个含完美匹配且其对应圈的圈长是 4 的倍数(2) 当不含完美匹配时,均不含完美匹配或 ,均含完美匹配且的圈长之和是 4 的倍数. ：设为任意一个图． (1)若中含有一条悬挂边,则删除,这两个点后,零度不变． (2)若中含有一条长度为5的诱导路,则将其收缩为一条边后,零度不变(见图3) (3)若中含有长度为4的诱导圈，则删除圈中四条边及两个相邻点后,零度不变(见图3)． 图4 不改变零度的图运算 主要结论 定理3：设为无悬挂点且零度为1的相切阶交点唯一的双圈图满足定理1的条件,且与的圈长不同时为4的倍数. 证明： （1）根据定理2中（2）中含有一条长度为5的诱导路,则将其收缩为一条边后,零度不变. 即得，当图中或的圈长或者大于6时均可以化简为和的情况,此时其零度不变.如下图（圈长分别为7的相切双圈图简化为圈长分别为3的示意图） , =7 ,=3 （此时零度不变） 即我们只需证明和分别为的情况. （2）由此结合定理1的证明和结论可获得相切双圈图的奇异的情况如下: ①且;②且;③且; ④且;⑤且;⑥且; 情况①的示意图 情况②的示意图 现在分别计算以上的6种情况的零度, 情况①:根据图形可知其邻接矩阵为= ,很明显根据计算