图的割点数与谱半径

来源 :安徽大学 | 被引量 : 0次 | 上传用户:dandanCracker
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
谱图理论的一个主要问题是研究图的结构性质是否与以及如何由图的谱性质反映.这里的谱性质一般是指图的各种矩阵表示(邻接矩阵,拉普拉斯矩阵,无符号拉普拉斯矩阵等)的谱半径,最小特征值等具有的性质.其中,邻接谱半径的研究一直是近年来谱图理论的研究热点.本文主要讨论了图的割点数与图的邻接谱半径之间的关系,刻画了对于给定割点数的单圈图中具有最大谱半径和第二大谱半径的图的结构,以及对于给定割点数的双圈图中具有最大谱半径图的结构.本文的组织结构如下.在本文第一章,我们首先简单介绍了谱图理论的研究背景,本文所用到的概念和术语,其次介绍了本文的研究问题与研究进展,以及本文的主要结论.在第二章中,我们讨论了给定割点数的单圈图的谱半径,并刻画了这类图中具有最大和第二大谱半径的极图.在本文的第三章,我们讨论了给定割点数的双圈图的谱半径,并刻画了这类图中具有最大谱半径的极图.
其他文献
中国人一年干了美国人四年干的活  世界上很少国民像中国人活得这么辛苦,而某些人试图将我们永远锁定在这么辛苦的状态。  不要说农民工了,连“白领”都自嘲苦不堪言。经典的自嘲有如——“起得比鸡早,睡得比狗晚,吃得比猪差,干得比驴多”、“把女人当男人使,把男人当畜生使。”  网上一位女白领这样写道:“我们真的好累,一个月基本都在出差,每每出差都是通宵,疲惫已是家常便饭,越嚼越有味。”“越嚼越有味”这一句
介绍了电网运行风险管理系统,分析了加强电网运行风险管理的必要性及管理过程中存在的主要问题,并据此总结了完善我国电网运行风险管理工作的几大措施。
本文首先介绍了我国上市公司股权激励实践现状,然后提出了上市公司实施股权激励需要解决的几个主要问题及政策建议。
目的:弄清黄芪历代炮制演变轨迹、现代全国各地炮制规范概况,为研究者提供现代研究思路。方法:通过大量地查阅、整理、分析古代及现代医药文献,全面综述古今黄芪炮制方法、探讨