双圈图的邻接谱半径

来源 :同济大学理学院应用数学系 同济大学 | 被引量 : 0次 | 上传用户:victim1031
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在图论中,为了研究图的性质,人们引进了各种各样的矩阵,诸如图的邻接矩阵,关联矩阵,距离矩阵,拉普拉斯矩阵等等,这些矩阵与图都有着自然的联系,代数图论的一个主要问题就是研究图的性质能否以及如何由这些矩阵的代数性质反映出来,这里所指的矩阵的代数性质,主要指矩阵的特征值。 在上面所提到的矩阵中,最重要的有两个:图的拉普拉斯矩阵和邻接矩阵图的拉普拉斯矩阵的特征值和邻接矩阵的特征值都是图的在同构下的不变量,而图的邻接矩阵及其特征值是代数图论的一个基本的被广泛研究的课题.在过去的几十年中,人们对图的邻接矩阵的特征值已经进行了大量的研究。 本文的研究主要是对双圈图的邻接谱半径的研究.何常香等人通过对双圈图进行收缩、夺邻、嫁接等运算,找出了双圈图中邻接谱半径前三大的图,并给出了它们的邻接谱半径。本文考虑点数n≥12的双圈图,推广了上述结论,找出了双圈图中前五大邻接谱半径,并给出了相应的双圈图。 图的邻接谱半径是指图的邻接矩阵的最大特征值,在本文的第二章中利用广义夺邻定理以及嫁接运算,收缩内部路中边等技巧,研究了阶数为n的双圈图的邻接谱半径,在前人的基础上将双圈图中前三大邻接谱半径推广至前五大邻接谱半径,并给出了相应的双圈图。
其他文献
本文主要做了以下三方面的工作。 第一部分即论文第二章,我们考虑了在修改的Chebyshev节点阵下,|x|a的Lagrange插值多项式在零点的收敛速度可以小于等于c/n2α,其中c是仅与α
本文主要分为四个章节。首先本文简单地介绍了算子代数、算子理论以及Kadison-Singer代数的发展情况,给出一些基本概念,并对本文所要重点研究的问题作了描述。  然后本文构造
积分微分方程在生物科学、应用数学、物理学等诸多领域中有着广泛的应用,一直被许多国内外研究学者所关注.如何高效准确的求出积分微分方程数值解既是数值分析研究领域的重点
顶点代数理论是数学中一个非常活跃和重要的领域.类比特征零时的研究方法,本文对素特征域上的顶点代数的张量积的性质进行了研究,证明了素特征域上的顶点代数的张量积仍然具有
本文首先简单介绍了一些代数的基本概念以及投影算子的一些基本性质,然后介绍了保零积映射的概念以及基本性质,并且应用它们以得到我们所要的主要结果。设φ为从有单位元的代数
随着医疗水平和计算机运行速度的发展,利用基因序列中的信息完成对癌症患者进行亚型分类的研究成为生物统计的一大热点。在基因水平上对癌症患者进行亚型分类,可以为患者的医疗决策进行辅助,从而达到精准医疗,提高治愈概率,降低医疗成本,因此这无论对于诊断还是医疗都至关重要。然而,基因数据同时还有小样本,高维度,分布不均衡,大量噪音基因等特点,甚至单个相关基因位点对于癌症的相关性也比较微弱以至于许多模型无法准确
学位
本文作者的研究兴趣是将分子动力学中的应用建模与数值积分有机地结合到一个统一的理论框架之下。数学建模技术不仅要呈现自然之美,也应该有助于科学计算的有效性和可行性。另
学位
结构振动控制技术广泛应用于大型振动结构体在风荷载、地震荷载或机械振动荷载等诸多动力荷载下的振动控制。主动振动控制就是通过计算机实时监测到的自然频率和模态来计算得到相应的控制外力,然后使用驱动器改变结构体的物理参数(如质量系数、阻尼系数和刚度系数等),从而降低结构体的动力响应。工程上往往通过有限元方法等离散技巧将振动结构体离散为一个二阶常微分方程。然后采取主动控制以避免振动结构体受外力影响产生共振等
学位
凤凰财经2016-04-12报道:经过一年的反倾销调查,中国商务部9日发布公告,决定对原产于美国、欧盟和日本的进口未漂白纸袋纸征收反倾销税。商务部公布的终裁结果显示,原产于上
高考改革的发展,对教师提出了更高的要求.地理作为高中教学的重要部分,其地位和作用不容小觑.本文将从新高考模式对地理教学的影响出发,对教师如何应对新高考进行初步探析,以