图的特征值与度序列

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:whl98122368
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的谱理论是组合数学研究的重要课题,有着重要的理论意义和实际应用背景,在量子化学、计算机科学、通信网络、信息论中有着重要地位。  本文主要围绕Riemann流形上的Laplacian算子的尚散化一图的Laplacian矩阵的Dirichlet特征值、赋权图的特征值和拟随机二部图三个方面展开研究。首先,我们研究Riemann流形上的Faber-Krahn定理在尚散情况下的类比,特别研究给定度序列以及给定边界点的单圈图和给定度序列的双圈图中具有最小的第一Dirichlet特征值的图。研究表明Faber-Krahn型定理对上述给定限制的图类也成立.其次,我们研宄赋权图的特征值,特别研究给定度序列和权重集的赋权树的p-Laplacian特征值和赋权单圈图的特征值.研究表明在给定度序列和权重集的赋权树中具有最大p-Laplacian谱半径的图是唯一的,并与P无关;而在给定度序列和权重集的赋权单圈图中具有最大邻接谱半径的图与只给定度序列的单圈图中具有最大邻接谱半径的图有相同的拓扑结构。最后,我们研究拟随机二部图,建立了一个二部图性质的等价类。这些性质来自于随机二部图,反映了随机二部图的一些本质特征。
其他文献
关于捕食-被捕食系统的定性研究已经有着悠久的历史,到现在已经得到了大量的应用结果.由于行波解在数学理论和实际应用中的重要作用,捕食-被捕食系统行波解存在性的研究成为近