双圈图的特征值与结构参数

来源 :安徽大学 | 被引量 : 2次 | 上传用户:nilaomei
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的谱理论是图论中一个非常重要的分支,它在量子化学、计算机科学、通信网络等学科都有着广泛的应用.在图谱理论中,为了研究图的结构,人们经常引入图的邻接矩阵,拉普拉斯矩阵等,这些矩阵与图的结构都有着密切的联系。图谱理论的一个主要问题就是研究图的性质如何由这些矩阵的代数性质反映出来。其中比较重要而且常见的性质之一即对应矩阵的特征值性质,如最大特征值即谱半径,谱展,图的能量等。   本文主要对图的邻接矩阵和谱半径以及谱展进行研究,试图利用代数的方法建立它们与图的结构参数之间的一些关系。   本文的主要内容如下:   (一)在第一章中,我们首先简单介绍了图论的起源发展,介绍了与本文有关的一些图谱理论问题的背景及进展。同时,介绍了相关问题的一些基本概念和记号。   (二)在第二章中,我们研究了给定围长和悬挂点数的双圈图的谱半径达到最大的极图的相关性质。给出了相应的∞型双圈图的谱半径达到最大的极图,刻画了θ型双圈图谱半径达到最大的极图的部分特征。   (三)在第三章中,我们给出了围长给定的θ型双圈图谱展达到最大的极图,并由此得到围长给定的双圈图谱展达到最大的极图。
其他文献
近年来,对可靠度问题的研究是一个很热门的话题.可靠度是度量产品质量的重要指标,产品的可靠度不仅影响产品的性能,而且影响社会的安定,随着科学技术的发展,电子产品的广泛应用,系
本文主要研究了ω-smash余积的谱序列和整体维数,并对其κ0群进行了刻画。   第一章首先给出本文的研究背景,并在此基础上提出本文的研究问题,给出本文的主要结果;其次,简
混沌是非线性科学领域研究的重点之一,而且应用广泛。近年来,随着人们对混沌现象认识的不断深入,对混沌控制与同步的研究已经成为一个重要课题。尤其是应用领域越来越广泛,比如保
本文对基于直觉模糊集的推理方法及其应用进行研究,分为三方面:直觉模糊集的数字特征,基于直觉模糊集的推理方法和基于直觉模糊集的多准则决策。   研究了直觉模糊集的数
二模网络(又称二分网络)是一类重要的复杂网络,它的特殊性在于由两类节点组成,而不仅仅像单模网络由一种节点构成。二模网络在现实生活中经常出现,它真实而客观的反映了我们生活中
非线性共轭梯度法是求解最优化问题的一类有效算法,该算法的一个显著优点是其存储量小,且具有较好的收敛性,因此广泛应用于求解大规模的最优化问题.FR算法是最著名的非线性共
非线性偏微分方程是现在数学研究中一个重要的分支,不论在理论还是实际应用中,都有重大的意义和价值,一直都受到人们的广泛关注.反应扩散方程是偏微分方程重要的一部分,它的应用