补图的最小特征值

来源 :安徽大学 | 被引量 : 0次 | 上传用户:yangtianmei03
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
谱图理论主要研究图的谱性质与图的结构性质之间的关系,通过图的谱性质刻画图的结构性质.1985年,Brualdi和J.Hoffman在文[4]中提出了邻接谱半径的极图问题.近三十年来,谱半径的极图问题一直是谱图理论研究的热点.相比于谱半径,最小特征值受到的关注较少.由于图的最小特征值同样能很好地反映图的结构性质,因此最小特征值的极图问题近年来受到人们越来越多的关注.   本文主要讨论图的补的最小特征值,刻画了在所有树的补图中,最小特征值的极小图和所有单圈图的补图中最小特征值的极小图,试图从补图的最小特征值探讨图的结构性质.   本文的组织结构如下.第一章,我们首先介绍了谱图理论的研究背景,本文中涉及到的术语和概念,随后介绍了本文的研究问题与进展,以及本文的主要结论.第二章讨论了树的补图的最小特征值问题,刻画了在所有树的补图中,最小特征值极小图的结构.第三章讨论了单圈图补图的最小特征值问题,刻画了在所有单圈图的补图中,最小特征值极小图的结构.
其他文献
本文主要研究组合学中比较重要的两类多项式与数,即Bernoulli多项式与Euler多项式以及Bernoulli数与Euler数,同时也研究了广义Apostol-Bernoulli多项式与.Apostol-Euler多项
严格地说,在现实生活和生产中时滞是不可避免的,即使以光速传播的信息系统也不例外。在这个意义下,在建立数学模型时,略去滞量便达不到必要的精确度甚至导致错误的模型。因此,对泛
芭芭拉·摩根(Barbara Morgan,1900-1992)是20世纪40年代美国最负盛名的女性艺术家之一,她在美术和摄影等多重领域中的贡献,得到了摄影史乃至艺术史的公认。芭芭拉·摩根拍摄
本文研究了一类非线性耦合了Poisson方程的量子半导体模型(Wigner-Poisson-Fokker-Planck方程),在加权L2空间中利用Poisson方程解的正则性克服了自相容位势项的无界性从而得到
Bezout矩阵的引入,在多项式零点分布,稳定性问题,控制理论和插值问题中都起着极其重要的作用,直到P.A.Fuhrmann首次引入多项式模的概念之后,Bezout矩阵才得到广泛应用,尤其在算子理
正交表在试验设计中有着非常强的可用性,它的应用不仅提高了技术水平而且大大提高了经济效益.因此,国内外众多数学工作者都曾在正交表的构作方法上做出过巨大贡献.而正交频率
供应链排序是排序理论在物流与供应链管理中的应用,它主要研究产品的生产排序、分批与运输.机器带有安装时间、具有学习效应以及可拒绝的供应链排序都是新型的供应链排序问题
近年来,随着国际金融市场的发展,我国股票市场也获得了巨大的发展。上市公司迅速增加,行业布局日趋完善,投资主体不断丰富,一些金融衍生产品特别是股指期货,也开始慢慢发展起来。20
学位
本文详细分析了古城油田泌123区套管损坏情况,按套损率、套管型号、使用寿命、套损点与油层关系、与套管接箍的位置关系等进行深入分析。分地质因素、工程因素具体深入分析了