图的割点数与谱半径

来源 :安徽大学 | 被引量 : 0次 | 上传用户:dandanCracker
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
谱图理论的一个主要问题是研究图的结构性质是否与以及如何由图的谱性质反映.这里的谱性质一般是指图的各种矩阵表示(邻接矩阵,拉普拉斯矩阵,无符号拉普拉斯矩阵等)的谱半径,最小特征值等具有的性质.其中,邻接谱半径的研究一直是近年来谱图理论的研究热点.本文主要讨论了图的割点数与图的邻接谱半径之间的关系,刻画了对于给定割点数的单圈图中具有最大谱半径和第二大谱半径的图的结构,以及对于给定割点数的双圈图中具有最大谱半径图的结构.本文的组织结构如下.在本文第一章,我们首先简单介绍了谱图理论的研究背景,本文所用到的概念和术语,其次介绍了本文的研究问题与研究进展,以及本文的主要结论.在第二章中,我们讨论了给定割点数的单圈图的谱半径,并刻画了这类图中具有最大和第二大谱半径的极图.在本文的第三章,我们讨论了给定割点数的双圈图的谱半径,并刻画了这类图中具有最大谱半径的极图.
其他文献
中国人一年干了美国人四年干的活  世界上很少国民像中国人活得这么辛苦,而某些人试图将我们永远锁定在这么辛苦的状态。  不要说农民工了,连“白领”都自嘲苦不堪言。经典的自嘲有如——“起得比鸡早,睡得比狗晚,吃得比猪差,干得比驴多”、“把女人当男人使,把男人当畜生使。”  网上一位女白领这样写道:“我们真的好累,一个月基本都在出差,每每出差都是通宵,疲惫已是家常便饭,越嚼越有味。”“越嚼越有味”这一句
黑暗利器——夜视仪 大自然赋予了猫头鹰得天独厚的夜间优势,大大的瞳孔让它们的夜视能力比人类强大许多,但现代科技也给予了我们一项类似的能力。位于美国田纳西州山城的夜视
介绍了基于工业机器人平台的新型板坯自动加渣装置,包括其工作原理、设备组成、技术参数以及机器人加渣的轨迹设计。
介绍了电网运行风险管理系统,分析了加强电网运行风险管理的必要性及管理过程中存在的主要问题,并据此总结了完善我国电网运行风险管理工作的几大措施。
本文首先介绍了我国上市公司股权激励实践现状,然后提出了上市公司实施股权激励需要解决的几个主要问题及政策建议。
目的:弄清黄芪历代炮制演变轨迹、现代全国各地炮制规范概况,为研究者提供现代研究思路。方法:通过大量地查阅、整理、分析古代及现代医药文献,全面综述古今黄芪炮制方法、探讨
本研究对江苏水稻生产上推广应用的10个品种、3种类型、63个样品、315个单株稻谷进行检测的结果表明:干尖线虫病危害是造成江苏地区水稻"小穗头"大面积发生的直接原因,与恶苗
混合销售行为是指一项销售行为既涉及货物又涉及非增值税应税劳务。新增值税法对混合销售行为处理的原则是按照纳税人的主营业务统一征收增值税或者营业税。即从事货物的生产
概述了江苏省棉花生产在全国的地位,从转基因抗虫棉类型、推广应用、生育特征等方面分析了抗虫棉在江苏省的普及与推广,从高品质棉品种、推广应用、市场体系、产业效益和发展前景等方面剖析了江苏省高品质棉的研究及生产,从不同角度剖析了江苏省棉花栽培技术的完善与提高,并提出了江苏省棉花生产发展趋势.
第一条 在中华人民共和国境内提供本条例规定的劳务、转让无形资产或者销售不动产的单位和个人,为营业税的纳税人,应当依照本条例缴纳营业税。