【摘 要】
:
图论是一个重要的数学分支,在实际生活中有着诸多重要的应用.为了用代数方法来研究图,人们引进了各种矩阵,如邻接矩阵、距离矩阵、拉普拉斯矩阵、无符号拉普拉斯矩阵等,这些
论文部分内容阅读
图论是一个重要的数学分支,在实际生活中有着诸多重要的应用.为了用代数方法来研究图,人们引进了各种矩阵,如邻接矩阵、距离矩阵、拉普拉斯矩阵、无符号拉普拉斯矩阵等,这些矩阵在同构意义下都是相似的.因此,这些矩阵的性质和图本身的结构有着密切的联系.本文主要是对图的无符号拉普拉斯谱特征值(Q-特征值)进行了研究,分为四章.第一章,我们给出了图相关的定义、符号和记号,综述了图的无符号拉普拉斯矩阵的研究的历史及现状,并列出了本人的主要研究成果.第二章,我们给出了图论中常用的矩阵知识以及后文证明所需要的一些引理.第三章,我们研究了删点集对图的无符号拉普拉斯谱(Q-谱)的影响,给出了删点集插值定理.进一步,得到了一个下界()1(1,2,,)i iq G≥d-i+i=Ln,其中qi(G)为n阶图G的第i大Q-特征值,id为第i大顶点度.另外,给出了qi(G)=di-1(i=2,3,…,k)成立的一个充分条件以及等式成立的必要条件等.第四章,我们研究了一类图的最小无符号拉普拉斯特征值,即最小Q-特征值.它的最小Q-特征值的可达上界为1,并构造了最小Q-特征值为1的一类图.另外,给出了利用1KH∨的最小Q-特征值来判断简单图H没有完美匹配的一个方法.最后,构造了最小Q-特征值为任意给定的正整数的一类图以及为δ-1的一类图.
其他文献
准确分析岩体结构面张拉破坏状态,对于正确处理岩质工程问题极为重要。DDA已经广泛应用于岩土工程领域,然而针对准确分析岩体结构面张拉破坏状态研究较少,为此开展DDA分析张
校车安全运行关系学生上下学安全,社会影响大,校车驾驶人需要具备更高的安全驾驶意识、技能。一、校车安全驾驶十大口诀一不 校车车辆通过闹市受阻时不要急躁。要保持高度警惕,
1发病情况病例1。患犬3月龄,未进行过驱虫,也未进行过疫苗注射,体重5.5千克,发育良好。最近有3只与其接触过的犬相继出现呕吐、腹泻,脱水严重,很快消瘦的情况。已有2只犬排出带血的
有关如何提升艺术类考生考研英语的写作能力一直是高校艺术学院一线教师试图攻克的一个难题.也是考生备考时最头痛的问题。通过探讨影响艺考生考研英语写作能力提升的最大障碍
风电机组长期处于交变工况下运行,因此齿轮箱故障率较高,需要更加有效的方式进行故障诊断。提出一种将可靠性指标融入风电机组齿轮箱故障诊断当中的方法。建立复合参数可靠性
我国家庭社会有成家买房的传统,父母为给子女买房,可能倾其所有,因此在离婚纠纷中,不动产便成为了双方主要的争夺对象。不仅如此,在继承案件中,对不动产的所有权分割,也涉及
在全球一体化的进程中,村落社会文化发展有了巨大的变化.文化再生产的优越感给人们带来了更多的欢喜和快乐.但同时也发现一些文化习俗的变迁.90年代初,马背牧人的足迹里常看
目的探讨大豆寡肽对耐力运动小鼠的抗疲劳作用,为新型抗疲劳营养补剂的开发提供理论依据和实验基础。方法雄性KM小鼠150只,按体重随机分为5个小组,分别为正常对照组(CG)、大豆寡肽
在阿尔金构造系中,阿尔金走滑断裂具有逆冲分量.文中将阿尔金构造系的逆冲活动分为西、中、东3段描述.西段从阿依耐克至车尔臣河河口,阿尔金南缘断裂具有逆冲活动迹象,在山前
主要利用基尼指数、希尔指数、变异指数等指标对海南省的土地利用集中度的区域格局、区域差异的来源及构成,区域收敛的可能性与收敛特征进行分析。结果表明:海南省土地利用集