图的无符号拉普拉斯谱的若干结果

来源 :华东师范大学 | 被引量 : 0次 | 上传用户:freecase
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图论是一门应用广泛的数学分支,是处理离散数学问题的强有力的工具.其中,图谱理论又是图论研究中一个非常活跃而又重要的研究领域.在图谱理论的研究过程中,人们引入了各种矩阵与图建立联系,如:邻接矩阵,关联矩阵,距离矩阵,拉普拉斯矩阵,无符号拉普拉斯矩阵等,这些矩阵都与图的结构有着紧密的联系.图谱理论的一个主要问题就是研究图的性质能否以及如何由这些矩阵的代数性质(主要为矩阵的特征值性质)反映出来.在上述矩阵中,由于无符号拉普拉斯矩阵包含了图的各点的度的信息,它更能反映出图的某些性质,Cvetkovic, Rowlinson和Simic [7,8,9,10]在研究了无符号拉普拉斯矩阵及其特征值后,从各方面指出了其对于其它矩阵的优越性.本文主要对无符号拉普拉斯谱进行了研究,具体内容分为以下三部分:1.首先回顾了图论的发展历程,介绍了一些常见的图谱理论研究中相关问题的代数图论背景和研究技巧,给出了一般的图论中的一些基本概念和记号,并简单的概括了本文的相关结果.2.在已有的对图的无符号拉普拉斯矩阵的第一大、第二大、第三大特征值的研究基础上,给出了图的无符号拉普拉斯矩阵的第i大特征值的下界.3.根据上述结果,进一步改进了图的无符号拉普拉斯矩阵第三大和第四大特征值的下界.
其他文献
评价是英语课程不可缺少的环节。科学的评价结果不仅可以为教学提供有益的反馈,帮助教师了解教学效果,改进教学方法,提高教学质量,还可以帮助学生了解自身的学习情况,改进学习方法
在系统功能理论框架下,视觉图像具有再现意义、互动意义和构图意义三种意义资源。本文将图像的三种意义资源看作隐喻潜势,系统地解读其在多模态隐喻构建中的作用,以期研究出
为了优化燃煤锅炉除渣系统的运行,提高锅炉的热效率,通过对锅炉燃煤结渣的特性分析,选择了风冷式除渣系统方案,分析了风冷式除渣系统除渣量对锅炉效率的影响因素,提出相关的
本文讨论了分数阶微分方程一些基本理论,其中包括分数阶微分方程初值问题全局解存在唯一性,解可延拓的充要条件,解的增长估计,共振条件下半轴上边值问题解的存在性,分数阶积
<正>今年,海南医疗健康产业获得国家政策大礼包,有望成为海南进一步发展的引擎以及改革开放的前沿阵地。事实上,早在2013年,海南省就获得包括"加快先行区医疗器械和药品进口
采用问卷调查和实地访问相结合的方法,对河南省部分高校体育院、系的体育教育专业在校学生受伤情况进行了调查,从发生运动损伤的性质、运动项目、受伤的部位、引起损伤的原因
随着甲状腺癌发病率的逐年升高,甲状腺癌术后患者的生活质量越来越受到重视。甲状腺切除术后最常见的并发症之一是低钙血症引起的肌肉痉挛,其处理多为术后监测血清钙及补钙治
省农业科学院农业气象研究室和合肥气候站共同研究試制出几种防霜剂。第一种是用硫酸銨(或氯化銨)、干牛粪各一半,加入少量清水,拌合晒干,制成块状,然后放在火爐燃燒,卽可发
本文系我室情报研究课题《中国体育科研现状调查研究》摘要,材料主要取自1978年以来总计270篇有关文献,内容包括科研总论和科研政策、管理、机构、经费、仪器设施、队伍、学
在音乐歌曲类别当中,艺术歌曲占据着重要的位置,在艺术歌曲的创作当中,无论是中国还是西方,钢琴均发挥着非常突出的作用。中国和西方的艺术歌曲对于钢琴伴奏谱例的创作存在差