图的谱半径的排序

来源 :中国石油大学(华东) | 被引量 : 0次 | 上传用户:wufj77
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的谱理论是图论与组合数学论的一个重要研究领域,包括图的邻接谱,拉普拉斯谱,无号拉普拉斯谱和规范拉普拉斯谱四个方面的内容。图谱理论在量子化学、物理、计算机科学、通讯网络及信息科学技术中均有广泛应用。吴宝丰、袁西英等利用树的嫁接、剖分和收缩运算,排出了邻接谱半径前七小的n阶树。本文继续这个顺序,将具有最小谱半径的n阶树排至前三十八棵,进而得到具有最小邻接谱半径的图的排序。主要内容包括:⑴分类概括总结图的各种矩阵的谱半径的国内外研究成果;⑵排出了具有最小谱半径的第八到三十八棵树;⑵推广到简单连通图上。
其他文献
本文重点介绍了三维的双参数旋转Q1元,并详细地分析了它在各向异性网格下的先验误差收敛情况,并给出了一种在各向同性网格下的合理的后验误差估计子.三维旋转Q1元是二维旋转Q
这篇硕士论文主要研究了具有强阻尼吊桥方程的一致吸引子及弹性杆振动方程的拉回吸引子的存在性.  第一章,给出了一致吸引子及拉回吸引子的预备知识和要用到一些的抽象结论.
图的交叉数问题起源于二战时期PualTurán在砖厂碰到的一个实际问题,后来逐渐发展成为图论学科中非常活跃的一个分支,吸引着大批国内外学者的关注和研究,其理论在电路板设计,草图
重尾随机变量和的渐近性质作为概率论的基础研究,由于其应用的广泛性,已经成为目前概率统计研究的一个热点问题.自二十世纪六,七十年代C.C.Heyde(1967)[1]与S.V.Nagaev(1979)
在计算机图形学所涉及的诸多问题中,求解线性系统一直扮演着重要的角色,是求解算法中必不可缺少的一部分。尽管大部分问题求解的都是稀疏方程,但是随着数据维度的不断增加,求解大型稀疏线性系统仍然是一个难题,尤其是在运行内存和运行时间方面。在求解关于梯度的优化问题时,其优化变量通常是函数值,而不是梯度值,这就使得在求解的过程中不具有可扩展性,因为在求解过程中要涉及到梯度变量到函数变量的转化。本文提出了一种新
学位
本学位论文主要考虑图的染色问题,图的染色理论是图论研究的重要内容之一.  本文引入了图的星边星-全染色、D(2)-点可区别星全染色、有向图的星边弧染色及图的邻点可区别关
互补问题是运筹学领域中一个重要的分支,被广泛的应用于很多实际问题.目前,很多数值求解方法被提出,其中基于重构函数的重构方法有很大的优越性.本文讨论求解互补问题的两种
本文主要研究下述Kirchhoff型波动方程初边值问题的长时间行为:此处为公式其中α∈(0,1),Ω是股RN中具有光滑边界?Ω的有界域,g(Χ)是外力项,f(u)是非线性项(增长指数为p),当1≤
创新能力是促进学生美术能力提升的重要因素,调动学生参与的积极性,给予学生自我发挥的空间,激发学生的好奇心,以及关注学生的创造力,能够有效地提升学生的创新能力.总之,教