图的特征值与度序列

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:whl98122368
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的谱理论是组合数学研究的重要课题,有着重要的理论意义和实际应用背景,在量子化学、计算机科学、通信网络、信息论中有着重要地位。  本文主要围绕Riemann流形上的Laplacian算子的尚散化一图的Laplacian矩阵的Dirichlet特征值、赋权图的特征值和拟随机二部图三个方面展开研究。首先,我们研究Riemann流形上的Faber-Krahn定理在尚散情况下的类比,特别研究给定度序列以及给定边界点的单圈图和给定度序列的双圈图中具有最小的第一Dirichlet特征值的图。研究表明Faber-Krahn型定理对上述给定限制的图类也成立.其次,我们研宄赋权图的特征值,特别研究给定度序列和权重集的赋权树的p-Laplacian特征值和赋权单圈图的特征值.研究表明在给定度序列和权重集的赋权树中具有最大p-Laplacian谱半径的图是唯一的,并与P无关;而在给定度序列和权重集的赋权单圈图中具有最大邻接谱半径的图与只给定度序列的单圈图中具有最大邻接谱半径的图有相同的拓扑结构。最后,我们研究拟随机二部图,建立了一个二部图性质的等价类。这些性质来自于随机二部图,反映了随机二部图的一些本质特征。
其他文献
《工程制图》课是建筑工程技术专业的一门专业基础课,主要是培养学生读图、识图、绘图的能力及空间想象能力.本文对目前建筑工程技术专业工程制图课程教学中出现的一些问题进
Shannon采样定理是通讯理论的基础,它的对象是频带有限函数,而且采祥节点是均匀节点,当函数不再是频带有限函数、采样节点是非均匀节点时,采样集要满足怎样的条件,才能由采样
关于捕食-被捕食系统的定性研究已经有着悠久的历史,到现在已经得到了大量的应用结果.由于行波解在数学理论和实际应用中的重要作用,捕食-被捕食系统行波解存在性的研究成为近
该文考虑非正态性的具有Rao简单结构的多元t-模型的统计推断,得到了一些新结果.第一,利用极大似然估计法,求出了模型中未知参数的点估计,并借助于条件分布和条件期望等技巧,
无基质栽培是指作物不用基质固定,根系直接和营养液接触的栽培方法。无基质栽培可分为水培和雾培两大类。一、水培水培的植物不是生活在固体基质中,而是生活在营养液中。水培
近年来,它在数学领域受到了很大的重视.提出了许多有趣的模糊数学问题,而且其数学基础也正在被严格的建立.在经典理论中,凸性是优化理论的研究与应用中一个十分重要的内容,它
这篇论文首先对于用于图像复原和图像平滑的非线性扩散过程给出其一类有效的离散模型,并分析了其离散尺度空间性质.其次,对于用于图像分割的一个有效的算法给出其离散模型并
当今社会,教育开始走向大数据时代.大数据在课堂教学中作用也日益凸显.然而,大数据在教育中应用的研究都尚处于起步阶段,理论较丰却实践不足.急需加强大数据在教育中应用的研
该文首先通过近似的似然比检验得出待估参数通常意义下的置信区间,然后分析证明了正态分布参数σ及σ在一定置信水平下的最短置信区间应满足的条件,给出了均值未知时σ在置信
小波分析是当今自然科学中一个极富成果而又生机勃勃的研究方向.它从诞生之日起便受到广泛关注,它在信号处理,图像压缩等方面有广泛的应用,同时也成为工程应用中强有力的方法