【摘 要】
:
图谱理论是代数图论、组合矩阵论和代数组合论中的一个重要研究领域,它在量子化学、计算机科学、通讯网络等方面都有着广泛的应用.在图谱理论中,星补理论是一个非常重要的研
论文部分内容阅读
图谱理论是代数图论、组合矩阵论和代数组合论中的一个重要研究领域,它在量子化学、计算机科学、通讯网络等方面都有着广泛的应用.在图谱理论中,星补理论是一个非常重要的研究课题,它在图的重构问题和强正则图的刻画等方面都有着重要的应用.其中刻画某些图作为星补时的极大图是一个研究热点.本文研究了以完全多部图作为星补的正则图构造问题.具体考虑了以K1,1,...,1,t(=(?),s≥2)作为对应于主特征值的星补的正则图构造问题和以Ks(s≥2)作为对应于非主特征值的星补的正则图构造问题,以及研究了以(?)(s,t≥2)作为对应于非主特征值的星补的正则图构造问题.本文具体内容如下:?第一章介绍了与课题相关的研究背景、基本概念以及一些基本理论.?第二章综述了近些年来以特殊图类为星补时的极大图的研究进展.主要涉及以下三个方面:连通图作为对应于次大特征值为1的星补的极大图构造问题;完全二部图作为星补的正则图和极大图构造问题;完全三部图作为星补的正则图构造问题.?第三章研究了以K1,1,...,1,t(=(?),s≥2)作为对应于特征值μ的星补的正则图构造问题.当μ是主特征值时,我们证明了正则图为G=Ks+2;当是非主特征值时,我们首次完整地给出了=1时的情况即以完全图Ks(s≥2)为星补的正则图,我们还证明了在一定条件下的以完全多部图(?)(s,t≥2)为星补的正则图为(?),并提出了关于以完全多部图(?)(s,t≥2)为星补的正则图的猜想.?第四章研究了在第三章所提出来的猜想.验证了当s=3(t≥2)即星补为K1,1,1,t(t≥2)时的猜想是正确的.我们对更一般的情形做出了相关研究,主要确定了在μ=-t时猜想也是正确的,还给出了星集中顶点的类型的一般形式.
其他文献
体微缺陷(BMD)是直拉法制备单晶硅片中最重要的缺陷之一,其密度大小对集成电路的良品率有着重要的影响。本文通过对硅片体微缺陷密度的测试,来探究单晶硅棒中氧沉淀的轴向分
精准扶贫已经成为当今中国扶贫开发的主题和脱贫攻坚的基本方略,而社会扶贫已经成为中国扶贫体系中的重要一环。高校作为公共部门,在精准扶贫中发挥了重要的“输血”与“造血
作为一种低成本高强度的镁合金材料,一方面,Mg-Zn-Ca合金可以作为一种构件用于汽车零件和外壳,以及运动器材等方面;另一方面,由于其较强的抗震、防电磁、导热、导电等优异性能,使其在电子产品方面也有不错的应用前景。本文制备了Mg-xZn-1Ca(x=0,2,5,8wt.%)合金(记为ZX01、ZX21、ZX51和ZX81),并且对不同Zn含量的Mg-Zn-Ca合金的显微组织和腐蚀行为进行了研究。通
随着人工智能渐渐进入人们日常生活,推动了机器视觉技术的快速发展。其中运动目标检测与跟踪为计算机视觉领域核心部分。在实际工程中经常存在图像数据传输丢失、噪声干扰,运动目标形变、遮挡、尺度变化、背景发生突变、光线强弱变化等问题。如何快速准确地检测跟踪运动物体,并在复杂场景下有更强的鲁棒性,一直是运动目标检测与跟踪领域的研究热点。本文针对上述存在问题,学习了解目标检测跟踪领域研究现状,从三个方面对目标检
家蚕是一种重要的经济昆虫,对我国国民经济的发展做出了巨大贡献。家蚕在繁殖过程中常受到各种病原微生物的挑战,是研究昆虫与病毒相互作用的良好模式生物之一。家蚕核型多角体病毒(Bombyx mori Nuclear Polyhedrosis Virus,Bm NPV)是危害养蚕业的主要病原之一,家蚕一旦感染便导致大批死亡,严重影响蚕业的可持续性发展。为控制Bm NPV感染,开发抗病家蚕品种,安全利用成本
压电材料能实现机械能和电能之间的相互转换,在传感、换能、驱动、俘能和通信等领域具有广阔的应用前景。许多压电元器件的设计与应用是以波动和振动力学为基础的,因而,研究压电材料结构中的波动和振动特性具有重要的科学意义和应用价值。边缘现象包括边缘波和边缘振动,意味着振动主要集中于结构的边缘,而在远离边缘的区域几乎没有振动,有效利用压电结构边缘模态的特殊性能可为压电声波器件的小型化和性能提升提供理论指导。然
目标一维距离成像是一种新型的目标探测和识别技术,在反隐身和抗遮蔽等方面具有良好的效果,无论在国防科技还是民营科技的应用上都有其独特的优势。云雾中目标的一维距离成像研究具有实际意义,对激光束的抗干扰能力也有着更大的挑战。本文对一维距离像理论作了详细的论述,仿真了云雾环境下的目标一维距离像和目标偏振一维距离像,并改进了高斯脉冲激光的概率抽样,主要工作内容如下:1.在理想条件下的目标一维距离像的基础上,
发动机橡胶悬置系统可以有效隔离发动机产生的振动和噪声,使驾驶员和乘客免受其影响。但是,现代汽车设计趋向于更轻的车身和更大功率的发动机,这两个趋势对于汽车的减振降噪
高核炔银簇合物因其多样的结构以及优异的物理化学性能引起了人们广泛的关注。高核银簇合物的构筑,由于涉及自组装过程和各种复杂因素的共同影响,在制备上十分困难。前期的研究表明,选择炔银聚合物作为前驱体,采用阴离子模板诱导、改变溶剂、调控pH、外围调控配体的引入和改变外围抗衡阴离子的种类等手段,可控制合成一系列结构多样、性能各异的高核炔银簇合物。随着对于高核银簇合物研究的不断深入,通过将某些含有的特定性质
电梯是现代生活的一种垂直交通工具,与人们的日常生活紧密相连,它承载着社会的进步和人们对便捷和智能生活的向往。为了电梯生产商及保养公司的飞速发展,电梯售后服务要有质的提高,电梯售后服务市场保有梯台量才能不断增加。市场在不断增长,需求在不断变化,XD公司能否进一步提高电梯的质量,降低生产成本,竞争中采取市场的优势,把握关键机会,提高电梯的技术含量,是目前面临的困难,只有如此才可以更好地适应市场需求的变