相关图的补图的谱半径

来源 :新疆师范大学 | 被引量 : 0次 | 上传用户:imyylam
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在图论中,人们为了从代数的角度来研究图的性质,引进了各种矩阵与图建立联系,例如:邻接矩阵,距离矩阵,拉普拉斯矩阵,无符号拉普拉斯矩阵等等.  在上述的矩阵中,人们最常研究的是邻接矩阵,拉普拉斯矩阵和无符号拉普拉斯矩阵。相对于图的邻接矩阵,拉普拉斯矩阵和无符号拉普拉斯矩阵包含了图的各点度的信息,更能反映图的某些性质.本文对图的无符号拉普拉斯谱半径和谱半径进行了研究,主要内容分为四节:  第一节,介绍了图的谱半径,拉普拉斯谱半径以及无符号拉普拉斯谱半径的研究背景及其发展现状。  第二节,研究了图的补图的无符号拉普拉斯谱半径,并找到了当无符号拉普拉斯谱半径达到最大时的极图.  第三节,研究了双圈图的补图的谱半径,并找到了当谱半径达到最大时的极图.  第四节,研究了带有k个悬挂点的双圈图的无符号拉普拉斯谱半径,并找到了当无符号拉普拉斯谱半径达到最大时的极图.
其他文献
Burgers方程是非常重要的数学模型,有着深远的研究意义。它在物理学中,可以描述非常重要非线性耗散的物理学现象,在数学中,是流体力学的简单的数学模型。在水波方法问题中,它可以
在本文中,给出了序列点熵、序列逆像熵、序列伪轨熵、序列周期伪轨熵、序列捆绑逆像熵及序列条件测度熵的概念,并讨论了这些熵的性质,全文共分为六章。   在第一章,介绍了熵理
本文主要研究左定离散Sturm-Liouville算子的谱问题.  全文共分为四章:  第一章为前言,主要介绍所研究问题的一些相关背景,以及本文所要研究的问题.  第二章介绍差分算子及
随着科技的发展日新月异,计算机己成为我们日常生活中不可或缺的一部分,而汉字输入已经成为每个中文用户都离不开的基本功能。中文输入和英文输入是有本质区别的,如何提高汉字的
用图来表示互连网络拓扑结构已被计算机和工程技术人员广泛运用.在本文中,"图"和"互连网络"不作区分.网络的可靠性通常用图的连通度来表示.外连通度是传统连通度的推广,更能