图的割边等能量性及非负矩阵Perron根的估计

来源 :华东师范大学 | 被引量 : 0次 | 上传用户:kfqwyf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
一个图的能量是指其邻接矩阵的特征值的绝对值之和,也就是其奇异值之和.当割去一个图的某些边之后,剩下的子图的能量可能增大,不变,或者减小.本文的主要目的就是找到一类图,使得当割去一条边之后子图的能量保持不变.   非负矩阵自然地出现在很多地方,例如经济学,社会统计学等.非负矩阵理论作为一种基本工具,被广泛地应用于数值分析,图论,计算机科学,管理科学等领域中.对非负矩阵Perron根进行估计,又是该理论的重要问题之一.如果Perron根的上下界能表示为矩阵元素的简单函数,那么这种估计更有价值.   本文的主要内容如下:   (一)在第一章中,我们主要介绍了简单无向图与矩阵的关系,通过对图的邻接矩阵的某些性质进行研究,找到一类新的割边等能量图.   (二)在第二章中,我们对已有的关于非负矩阵Perron根的估计进行改进,给出了一个关于非负矩阵Perron根的新的估计.  
其他文献
边缘是图像的重要特征之一,边缘检测技术是图像处理的基础。如何准确、快速地进行边缘检测一直是图像处理领域的热点。一个边缘检测算法的好坏主要体现在能否做到以下两点:一
本文中,我们分别采用有限体积元方法和混合体积元方法求解了一类二维半线性伪抛物方程的初边值问题,提出了相应的离散格式,得到了有关离散解的误差分析。  第一章讨论了半线性
人和动物在进行学习、记忆等高级认知的过程中,大脑的很多区域会产生不同频率范围的节律。这些节律一方面可以独立地发挥自己的作用,另一方面也可以相互作用、相互调节。一般
二维共形场论(Confortnal Field Theory)是理论物理和统计物理研究的重要内容。在研究二维共形场的额外对称(Additional Svmmetrv)的过程中,A.B.Zamolodchikov[Z]在1985年引入
第二基本定理在Nevanlinna值分布理论中占有很重要的地位,可以用它来解决复微分方程和差分方程中很多问题,甚至直接可以判断方程的解是否存在和唯一性。故Nevanlinna理论的第二
本论文利用有限决定性理论、分裂引理和Nakayama引理,建立光滑函数芽Jacobi理想的下降序列,考虑Jacobi理想的余维分布,讨论了右等价下余秩为2的光滑函数芽的分类问题.  第一章