三圈图的零度

来源 :新疆师范大学 | 被引量 : 0次 | 上传用户:huangmajun
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在图的谱中,零特征值的重数就是图的零度,关于图的零度,在二部图、树、树的线图、单圈图和双圈图中已经有了一些非常好的结果,通过深层次的研究,根据双圈图的构成情况对新的图类三圈图作了一个分类;得到了三圈图的零度范围;证明了三圈图零度集的存在性.   第一部分是 前言,报告了近些年来图的零度的研究和发展状况,   第二部分是预备知识,包含一些关于图的概念、以及一些与零度相关的由他人证明的引理。   第三部分是三圈图的概念及分类,一个简单连通图如果满足条件“它的边数等于顶点数加2”,那么这个图就叫做三圈图,用符号CTn表示阶数为n的所有三圈图集。把三圈图分成四大类图,分别是C1T-graph,C2T-graph,C3T-graph,C4T-graph;并且分成十四小类图,分别是C1atn%,C1bTn,C1ctn;C2aTn,C2bTn,C2cTn,C2dTn;C3aTn,C3bTn, C3cTn, C3dTn, C3eTn; C4aTn,C4bTn。   第四部分是三圈图的零度范围。相应于每一小类三圈图得到了具有n个顶点的三圈图的零度范围,所得的主要结果如下:引理4.1设G是一个n阶图,Vi∈V(G),vj∈V(G),如果N(Vi)=N(vj),那么η(G)=1+η(G-{vi))。引理4.2设Ck,Cl是图G中的两个顶点相交的圈,并且k和l至少有一个大于或等于5,那么r(A(G))≥8。引理4.3设G是一个三圈图,则η(G)=0.定理4.4对于任意的三圈图G∈C1aTn(n≥11),则η(G)≤n-8.引理4.6设图G是Hi(i=1,2,3),并且k≥5,则r(A(G))≥9.定理4.7对于任意的三圈图G∈C1bTn(n≥9),则η(G)≤n-8.引理4.9设G是一个n阶三圈图,并且k,l,m中至少有一个大于或等于5,那么r(A(G))≥8.定理4.10对于任意的三圈图G∈C1cTn(n≥10),则η(G)≤n-8.定理4.12对于任意的三圈图G∈C2aTn(n≥13),则η(G)≤n-8.定理4.14对于任意的三圈图G∈C2bTn(n≥10),则η(G)≤n-8.定理4.16对于任意的三圈图G∈C2cTn(n≥9),则η(G)≤n-8.定理4.17对于任意的三圈图G∈C2dTn(n≥11),则η(G)≤n-7.定理4.18对于任意的三圈图G∈C3aTn(n≥9),则η(G)≤n-4.定理4.19对于任意的三圈图G∈C3bTn(n≥10),则η(G)≤n-6.定理4.20对于任意的三圈图G∈C3cTn(n≥9),则η(G)≤n-6.定理4.21对于任意的三圈图G∈C3dTn(n≥9),则η(G)≤n-6.定理4.23对于任意的三圈图G∈C3eTn(n≥9),则η(G)≤n-6.定理4.24对于任意的三圈图G∈C4aTn(n≥7),则η(G)≤n-4.定理4.25对于任意的三圈图G∈C4bTn(n≥8),则η(G)≤n-4.   第五部分是三圈图的零度集。相应于每一小类三圈图证明了具有n个顶点的三圈图的零度集的存在性,所得的主要结果如下:定理5.1n阶三圈图C1aTn(n≥11)的零度集是[0,n-8].定理5.2n阶三圈图C1bTn(n≥9)的零度集是[0,n-8].定理5.3 n阶三圈图C1cTn(n≥10)的零度集是[0,n-8].定理5.4n阶三圈图C2aTn(n≥13)的零度集是[0,n-8].定理5.5n阶三圈图C2bTn(n≥10)的零度集是[0,n-8].定理5.6n阶三圈图C2cTn(n≥9)的零度集是[0,n-8].引理5.7设G是一个三圈图(如图5.7所示),则η(G)=0.定理5.8n阶三圈图C2dTn(n≥11)的零度集是[0,n-7].引理5.9设Hi是一个三圈图(如图5.9所示),则η(Hi)=0.定理5.10 n阶三圈图C3aTn(n≥9)的零度集是[0,n-4].定理5.11n阶三圈图C3bTn(n≥10)的零度集是[0,n-6].定理5.12n阶三圈图C3cTn(n≥9)的零度集是[0,n-6].定理5.13n阶三圈图C3dTn(n≥9)的零度集是[0,n-6].定理5.14礼阶三圈图C3eTn(n≥9)的零度集是[0,n-6].定理5.15n阶三圈图C4aTn(n≥7)的零度集是[0,n-4].定理5.16n阶三圈图C4bTn(n≥8)的零度集是[0,n-4].
其他文献
期刊
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
期刊
应对遇湿易燃物品火灾的紧急措施遇湿易燃物品系指遇水或者潮湿能发生剧烈化学反应,放出大量可燃、易燃气体和热量的物品。有的遇湿易燃物品不需要明火,即能自动燃烧或爆炸,
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
高校公共美术教育是全面发展素质教育中不可或缺的一环,对学生的素质培养具有不可替代的作用。本文主要研究的是河北省高校的公共美术教育现状。笔者通过采访、问卷等方式对
文县,古称阴平,处于陕、甘、川三省交汇地域,人文历史悠久,文化底蕴深厚,内外文化兼容并蓄,山水与民族文化交相晖映,巴蜀文化与秦陇文化相互激荡,造就了文县民歌丰富、多彩、鲜明的特
期刊
以烟叶常规收购模式为对照,在安顺市现代烟草农业核心示范区安顺市茶场烟叶烘烤工场进行“烘烤、现场分级、扎把、定级、收购、成包”一体化收购模式试验和探索。结果表明,采
期刊