【摘 要】
:
图的谱理论作为图论和组合矩阵理论的一个组成部分,已经得到了越来越多研究者的关注,并且在量子化学、统计力学、计算机科学、通信网络以及信息科学中均有着广泛的应用.近年
论文部分内容阅读
图的谱理论作为图论和组合矩阵理论的一个组成部分,已经得到了越来越多研究者的关注,并且在量子化学、统计力学、计算机科学、通信网络以及信息科学中均有着广泛的应用.近年来,对于图的特征值的研究也是十分活跃的课题.大量文章集中于对图的无符号拉普拉斯矩阵、拉普拉斯矩阵以及邻接矩阵相关性质的的研究,比如对于无符号拉普拉斯矩阵的特征值的研究,最大特征值以及最小特征值的界的研究以及扰动下的无符号拉普拉斯矩阵最小特征值的一些性质。在由E.R.van Dam,W.H Haemers 2003年写的《Which graphs are determined by their spectrum》一书中指出在区分非同构图中无符号拉普拉斯矩阵的谱比拉普拉斯矩阵的谱或者邻接矩阵的谱能更好的反应图的性质,同时图的无符号拉普拉斯矩阵的最小特征值是图的二部性的一个重要判断指标。文献[9]给出了无符号拉普拉斯矩阵的最小特征值达到最小时的极图,即三角形在其某一端点处悬挂一条路.本篇论文主要对无符号拉普拉斯矩阵的最小特征值进行了研究.给出了在所有的非二部单圈图中,无符号拉普拉斯矩阵的最小特征值达到最大的极图。主要是利用移接变形,二次型,特征方程等方法对无符号拉普拉斯谱的一些结论更深层次的探讨。
其他文献
<正>阿丽拉阳朔糖舍酒店位于广西省阳朔县漓江边一处山坳,该地区是喀斯特地貌最具代表性的区域之一。场地内自然景观丰富,并保留有1960年代建造的老糖厂和同时期用于蔗糖运输
3月2日,苏富比拍卖行公布了2017年财报,去年成交总额达55亿美元,同比增长12%。对比佳士得拍卖行21%的增长和高达66亿美元的成交总额,差距稍有扩大。$$不过,财报中也有亮眼数据,去年
图的相关矩阵(例如邻接矩阵,拉普拉斯矩阵,距离矩阵等)的研究是图论研究的一个活跃领域。人们通过研究图矩阵的特征值及特征向量等而解决图上的问题或与图有关的实际问题。图
面对日益激烈的市场竞争,企业必须以满足客户个性化需求为中心,以制造的柔性和快速响应来实现产品的多样化和定制化,从而赢得竞争优势。由于前些年国内制造企业的高速发展,大
自1988年《中华人民共和国村民委员会组织法(试行)》发布试行以来,村民自治运动在全国各地蓬勃开展,取得了令人瞩目的成就,但是,同时也出现了一些问题,其中,村党支部和村委会
<正>《关于进一步深化电力体制改革的若干意见》出台两年多来,我国电改取得了积极进展和成效,但"电改就是降价"的误区普遍存在,有使电改偏离正确方向、甚至半途而废的危险,必
思想政治课作为高中阶段重要的基础科目之一,在培养学生素质、健全学生人格方面起到了深刻作用。在新课标的实施中,更是以关注学生的自身发展为出发点,以学生的学科核心素养为目标,重视活动课堂的建设,这表明“以学生发展为本”的思想政治课教学理念越来越受重视。而罗杰斯人本主义教育思想的核心点就是“以人为中心”,与新课程改革理念不谋而合。本文主要研究基于罗杰斯人本主义教育思想的高中思想政治课堂教学,通过对罗杰斯
研究背景:特发性流出道室性心律失常(Idiopathic outflow tract ventricular arrhythmia,IOTVA)是对尚不能确定存在器质性心脏病患者起源于左、右室流出道的室性早搏(Prematu
在全域旅游发展如火如荼的势头下,不少地方展开了全域旅游发展探索之路,特别是2016年国家旅游局开展全域旅游示范区创建工作之后,将全域旅游创建工作推向高潮。对于依靠传统产业支撑的欠发达县域来说,发展全域旅游既有利于充分挖掘利用本地的自然和人文旅游资源,又能保护生态可持续发展,更重要的是能够优化三次产业结构,实现传统产业到现代服务产业的“弯道超车”。目前国内对欠发达地区全域旅游的发展研究相对欠缺,针对