有关图谱的一些研究结果

来源 :新疆师范大学 | 被引量 : 0次 | 上传用户:pptcwu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
这篇文章介绍了图谱的一些研究结果。全文分为三章,研究了图的第二大特征值及零化度的相关问题,推广了讨论第二大特征值的图类,得到了一类复合图的第二大特征值不大于1的全部结论,对于零化度的讨论拓展了目前这方面的结果,得到用最大匹配数计算图的零化度的公式,是一个比较好的结果。第一章介绍了图的第二大特征值不大于1的研究背景,考察了由圈,路,空图和完全图这四类图的复合图的第二大特征值,得到的主要结论有:定理1.4令X=Cn|Sm|.那么(i)λ2(Cn|Sm|)≤1当且仅当m=1且n=5,6;(ii)λ2(Cn|Sm|)≤1当且仅当1≤m且n=3,4.定理1.5令x=K[Sm],那么对于任意的3≤n,1≤m,都有λ2(X)≤1成立。定理1.10令X K[Cm].那么对于任意的3≤n,3≤m≤6,有λ2(X)≤1.第二章介绍了零化度的研究背景,得到了用图的最大匹配数计算双圈图零化度的表达式,主要结论有:定理2.5假使H·F是一个秩为n的双圈图,这里H是一个秩为θ的B-图或θ-图,F是一个森林.如果◇(H·F)=□(H·F),那么η(H·F)≤n-2m(F)-θ+3.定理2.6假使B(C)·F是秩为他的第一类双圈图,这里B(C)是一个B-图,带有两个分别长为l1和l2的圈C1和C2以及一条路或者一个公共点P3,而F是一个森林。假设Ci有ri个粘点,si个保留点(i 1,2),并且P3包含r3个粘点和s3个保留点.令m=m(B(c)·F),(1.)如果s1<r1及s2<r2,那么η(B(C)·F)=n-2m;(2.)如果s1<r1及s2=r2,那么(3.)如果s1=r1,s2=r2并且s3<r3,那么定理2.7假使θ(P)·F是一个秩为n的第二类双圈图,这里θ(P)是一个有两个公共点u和v的θ-图,通过长分别为l1,l2及l3的路P1,P2及P3连接,这里F是一个森林.设Pi包含ri个粘点和si个保留点(i=1,2,3).令m=m(θ(P)·F).如果u或者v不是一个保留点,那么η(θ(P)·F)=n-2m.否则,(1.)如果s1<r1并且s2<r2,那么η(θ(P)·F)=n-2m.(2.)如果s1<r1,s2=r2并且s3=r3,那么第三章是根据零化度对图的顶点分类,这里主要讨论的是单圈图.得到的主要结论有定理3.5,定理3.6,定理3.7,定理3.8,及定理3.10,还有:定理3.9令G是一个图.假设v是G的一个悬挂点,u是v的邻点.如果G1是包含w的G-{v,u}的一个分支,那么w在G中的类型与在G1的类型相同.定理3.11令Pn是一条路.当i(?)0(mod2)并且n(?)0(mod2)时,vi是3型的顶点.其余的情况时,vi是1型的顶点.定理3.12设Cn是n个点的圈,v是Cn上的点.那么
其他文献
应用固相微萃取技术(SPME)和气相色谱-质谱(GC-MS)联用仪,分析和比较了一次发酵和二次发酵酵母馒头中挥发性物质的差异.结果表明:一次发酵和二次发酵馒头中分别检出35种和38
<正>秦兵房产律师团队系由秦兵先生创建、国内顶尖的房地产专业律师团队之一,同时,也是唯一一家以代理乙方业主维权纠纷为主的律师团队。秦兵房产律师团队面向全国提供商品房
会议
手绘动画与实拍影片的结合并不是偶然,纵观历史,这两种形式的结合早已有人探索,只是商业动画的普及导致传统手绘动画慢慢淡出这个潮流的舞台。随着时代的发展推移,多媒体运用的广泛,人们在视觉上的需求越来越高,在追求三维真实表现形式的同时,我们应该重拾对手绘动画的重视,对于手绘动画的艺术价值和创新是值得我们去研究探索的。随着实拍影片的普及以及随拍视频的发展,人们越来越重视他的娱乐性而忽视他的视觉价值体现。手
随着外科技术的发展和诊断技术的提升,胸部疾病诊断越来越清晰,特别是肺部肿瘤。手术一般作为首选的治疗手段,并且手术适应症日益扩展。临床上胸外科手术时间长、创伤大、对
建立专业合理的课程体系是院校研究人才培养的重要载体。随着高等教育普及化与全球化发展,高校管理复杂性程度不断增大,决策科学性诉求不断增强,尤其在大数据时代,基于“数据支证决策”(Data-informed Decision Making)的院校研究成为了高校决策者的得力“助手”。为促进我国院校研究决策支持这一核心功能的有效发挥,亟需培养一批能胜任院校研究实践工作的专业人员。然而,我国高校旨在培养院校
金属氧化物半导体薄膜晶体管(thin film transistors,TFTs)具有优异的电学性能、热稳定性和可见光区的高透光性。基于溶液法工艺的P型氧化物TFT在高性能、低成本的有机发光二
江苏省沭阳县创新机制举措,以建档立卡低收入农户为支持对象,以购买贫困群众农特产品和服务为主要内容,创新实施消费扶贫“个十百千万”工程,本文介绍了沐阳县“个十百千万”
山水画家对于光影的表现,不仅是对自然的真实写照,也是对自身精神情感的影射。探究光影在当代中国山水画中的发展意义,是认识中国山水画的一个新的视角,它能够使我们从中寻找
随着世界一体化进程的不断深入,国际非政府组织作为独立于政府和企业之外的新兴主体,在国际舞台上扮演了越来越重要的角色。一方面,国际非政府组织凭借其在科学研究、人才储