关于图的谱半径和拟拉普拉斯谱半径的若干上界

来源 :南京师范大学 | 被引量 : 0次 | 上传用户:solomon_bj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对简单图G=(V,E)而言,A(G)称为图的邻接矩阵,D(G)称为度对角矩阵,L(G)=D(G)-A(G)和Q(G)=D(G)+A(G)分别称为图的拉普拉斯矩阵和拟拉普拉斯矩阵,我们称A(G),L(G),Q(G)的所有特征值组成的序列分别为图G的邻接谱,拉普拉斯谱和拟拉普拉斯谱。图谱问题在当今图论界是一个比较活跃的话题,尤其是图谱理论在化学,物理学中体现_了越来越多的应用价值之后,得到了人们越来越多的重视,近半个世纪以来,研究邻接谱和拉普拉斯谱的文献和专著已经相当丰富,相对而言对拟拉普拉斯谱的研究不是太多,本文对此作了一些具体的工作,主要内容如下: 1.简要概括了图论的发展历程,发展趋势,介绍了图论的基本概念,专业术语和研究意义,总结了目前图论的进展和发展分支. 2.总结了图的邻接谱半径估计的常用方法,并在第二章第三节给出了一类特殊3-连通图的邻接谱半径的一个上界的一种证明方法. 3.关于图的拟拉普拉斯谱半径上界的估计,在第三章第二节研究了特殊的图类Halin图,给出了三个可达上界,并且刻画了达到上界时的临界图.在第三章第三节将结论进一步推广得到一类特殊3-连通图的拟拉普拉斯谱半径的一个上界. 4.利用矩阵的相似变换我们给出了简单连通图的一个新的拟拉普拉斯谱半径的可达上界,并考虑了顶点度的某些特殊分类作出一些推论.
其他文献
本文研究的是两类分数阶拉普拉斯方程对称解的存在性.  第一个问题是次临界情况下的分数阶拉普拉斯方程(-△)su+u=f(|x|,u), x∈RN,(1)u∈Hs(RN),其中N>2s,s∈(0,1).在径向对称函数
【摘要】本文阐述了小组合作教学在《消防工程造价》教学中的重要性和必要性。在传统的《消防工程造价》教学中,以教师为主导进行教学,是一种讲解式教学模式,而高职学生学习基础薄弱,大部分学生缺乏自主学习的习惯和能力。针对这一弊端,提出了小组合作在此门课程教学中的应用策略,让小组成员之间形成积极的互助关系,让学生成为学习的主人。  【关键词】小组合作;策略;教學方法  【中图分类号】G642.42 【文献标
高能物理实验研究主要是利用巨大的加速器和探测器对物质组成和它们之间的相互作用进行理论和实验分析。其中,相对论性重离子碰撞研究是粒子物理学家们探索深层次物质结构的重
近几年来,在数学、物理、化学、生物学、医学、经济学、工程学和控制论等许多科学领域出现了各种各样的非线性问题,在解决这些非线性问题的过程中,逐渐产生了现代分析数学中非常