相关图的补图的谱半径

来源 :新疆师范大学 | 被引量 : 0次 | 上传用户:imyylam
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在图论中,人们为了从代数的角度来研究图的性质,引进了各种矩阵与图建立联系,例如:邻接矩阵,距离矩阵,拉普拉斯矩阵,无符号拉普拉斯矩阵等等.  在上述的矩阵中,人们最常研究的是邻接矩阵,拉普拉斯矩阵和无符号拉普拉斯矩阵。相对于图的邻接矩阵,拉普拉斯矩阵和无符号拉普拉斯矩阵包含了图的各点度的信息,更能反映图的某些性质.本文对图的无符号拉普拉斯谱半径和谱半径进行了研究,主要内容分为四节:  第一节,介绍了图的谱半径,拉普拉斯谱半径以及无符号拉普拉斯谱半径的研究背景及其发展现状。  第二节,研究了图的补图的无符号拉普拉斯谱半径,并找到了当无符号拉普拉斯谱半径达到最大时的极图.  第三节,研究了双圈图的补图的谱半径,并找到了当谱半径达到最大时的极图.  第四节,研究了带有k个悬挂点的双圈图的无符号拉普拉斯谱半径,并找到了当无符号拉普拉斯谱半径达到最大时的极图.
其他文献
数学新课程标准提出,在对学生进行文化知识传授的过程中还应对学生进行思想品德教育、科学教育、环境教育等,使学生成为全面发展的人.这就显示出了数学教师担任着向学生进行
期刊
Burgers方程是非常重要的数学模型,有着深远的研究意义。它在物理学中,可以描述非常重要非线性耗散的物理学现象,在数学中,是流体力学的简单的数学模型。在水波方法问题中,它可以
《Hydrometallurgy》2010年100卷(3/4)期发表Fozia Anjum等人撰写的“超声波强化生物浸出黑页岩中金属”的文章,介绍超声波处理对从黑页岩中生物浸出金属的影响的研究结果。
社会经济的发展需要消耗资源作为基础,环境污染问题日益严重,如此下去,环境衰竭速度将要赶超社会经济性发展,这一问题的严重性已引起政府以及学术界等多方关注.公众环保行为
学生课业负担过重是长期以来困扰我国基础教育的“顽症”,是社会各界十分关注的问题.“减负”既是一项战略性任务,又是当前推行素质教育的一项十分紧迫的任务,也是落实《面向
期刊
在本文中,给出了序列点熵、序列逆像熵、序列伪轨熵、序列周期伪轨熵、序列捆绑逆像熵及序列条件测度熵的概念,并讨论了这些熵的性质,全文共分为六章。   在第一章,介绍了熵理
本文主要研究左定离散Sturm-Liouville算子的谱问题.  全文共分为四章:  第一章为前言,主要介绍所研究问题的一些相关背景,以及本文所要研究的问题.  第二章介绍差分算子及
随着科技的发展日新月异,计算机己成为我们日常生活中不可或缺的一部分,而汉字输入已经成为每个中文用户都离不开的基本功能。中文输入和英文输入是有本质区别的,如何提高汉字的
用图来表示互连网络拓扑结构已被计算机和工程技术人员广泛运用.在本文中,"图"和"互连网络"不作区分.网络的可靠性通常用图的连通度来表示.外连通度是传统连通度的推广,更能