【摘 要】
:
图的相关矩阵(例如邻接矩阵,拉普拉斯矩阵,距离矩阵等)的研究是图论研究的一个活跃领域。人们通过研究图矩阵的特征值及特征向量等而解决图上的问题或与图有关的实际问题。图
论文部分内容阅读
图的相关矩阵(例如邻接矩阵,拉普拉斯矩阵,距离矩阵等)的研究是图论研究的一个活跃领域。人们通过研究图矩阵的特征值及特征向量等而解决图上的问题或与图有关的实际问题。图的拉普拉斯矩阵是一类很重要的矩阵,得到了广泛的研究。其中图的代数连通度(拉普拉斯矩阵的第二小特征值)和谱半径(拉普拉斯矩阵的最大特征值)及其相应的特征向量的研究具有非常重要的应用价值。然而我们发现这方面的文章基本上都是单独地研究某些图的代数连通度、或谱半径、或特征向量及相关应用等,很少有学者研究拉普拉斯矩阵特征值的比值问题。本文重点研究图的拉普拉斯最大特征值与第二小特征值的比值。我们称它为图的拉普拉斯比值。该比值在一定程度上可以反映图的结构和性质,它与网络的同步能力有密切关系,通常一个网络的拉普拉斯比值越小,则其同步能力越强。本文第二章研究完全图、星图、路、圈、完全多部图、有若干公共点的两个完全图的并等图类的拉普斯谱比值;第三章我们研究含有多个悬挂点的二部图及附着在单个三角形上的若干三圈构成的图和直径为3和4的树的拉普拉斯谱比值;在第四章中,我们给出了一个关于拉普拉斯谱比值的猜想并证明猜想对一些特殊图类是成立的。本文的研究结果为人们提供了一个研究图的结构性质的新角度。
其他文献
本文试图通过影像技术在特定时代周期(本文探讨的时间范围为1960——2016)的发展进化所带来的在技术以及艺术理念层面的持续创新所引发的视觉生活方式的持续变革与同时期受到
尽管古诗教学在我国由来已久,但迄今为止,古诗教学设计在科学性上仍然有很大不足,存在着古诗教学目标的设计过于随意、忽视课标的基础地位的问题,由于教学目标表述采用模糊的
<正>绿色金融与绿色投资紧密相关,前者区别于传统的金融投资,后者把经济收益性之外的环境问题等也列为了投资决策的重要考量因素。但绿色金融自其诞生之时就面临着质疑的声音
如果在英语教学中把难以理解、难以掌握的知识变成故事的形式去教给孩子,那么孩子的学习就不会那么的被动,他们一定会乐于去学、乐于去讲、乐于去演,教学也会达到事半功倍的
<正>机构编制是党和政府的重要执政资源,加强和完善机构编制管理是巩固党的执政地位和完善国家政权建设的基础性工作。2013年以来,滕州市编办按照上级部署安排,把开展机构编
中国经济导报讯 记者吴承坤报道 贵州省发展改革委近日决定,通过争取中央资金、安排省级预算内基本建设资金,采取资产收益扶贫的形式,每县安排1500万元左右,以补助方式,支持全省14
目的探讨如何通过加强血站与医院之间的联系提高输血服务质量。方法根据笔者工作经验结合相关文献对加强血站与医院联系的作用展开分析,并对加强血站与医院联系的有效策略进
<正>阿丽拉阳朔糖舍酒店位于广西省阳朔县漓江边一处山坳,该地区是喀斯特地貌最具代表性的区域之一。场地内自然景观丰富,并保留有1960年代建造的老糖厂和同时期用于蔗糖运输
3月2日,苏富比拍卖行公布了2017年财报,去年成交总额达55亿美元,同比增长12%。对比佳士得拍卖行21%的增长和高达66亿美元的成交总额,差距稍有扩大。$$不过,财报中也有亮眼数据,去年