【摘 要】
:
图的谱理论是代数图论中的一个重要课题,主要涉及图的邻接谱与图的Laplacian谱的研究.其研究的主要途径是通过图的矩阵表示,利用矩阵理论,结合图论中的经典结果,以推动图论的理论
论文部分内容阅读
图的谱理论是代数图论中的一个重要课题,主要涉及图的邻接谱与图的Laplacian谱的研究.其研究的主要途径是通过图的矩阵表示,利用矩阵理论,结合图论中的经典结果,以推动图论的理论研究。本文主要得到以下的结果。 在第二章中,我们主要讨论图的邻接矩阵的特征值。首先,我们给出一些图的邻接谱半径的一些新的可达上界,并说明这些新结果在一定情形下比已有的结果要好。然后,给出一个关于图的第k大特征值的一个新的上界。最后,对于有割点的图的谱半径给出一个与子图的谱半径有关的一个不等式。 在第三章中,我们考虑Brualdi,Solheid[22]提出的下面关于谱的问题:给定一个图的集合g,在这个集合中寻找一个谱半径的上界,并刻画达到这个界的图。这个问题已经有许多的结果。本章中,我们将对于给定色数,匹配数,直径的图圆满的回答了上述问题,并对Hong[69]提出的一个猜想给出了正确的解答。 在第四章中,我们将对于图的Laplacian矩阵的特征值展开研究。一般来讲,下界的估计比上界要困难的多。在前两节,我们主要研究给定树的匹配数或控制数后,具有最小的Laplacian谱半径的树的刻画。并对于一些特殊的树,我们得到了完全的刻画。最后,我们给出了给定控制数的一般图的Laplacian谱半径和代数连通度的上界。
其他文献
桩基础的设计、计算理论体系中,单桩在竖向荷载下的沉降和承载力问题是很关键的。目前应用在竖向荷载下单桩沉降方面的理论分析方法主要有荷载传递法(Load Transfer Approach)、
语文学科需要科学性,同时也需要审美艺术性,而想象就是开启学生智与美的钥匙。本文针对现实的课堂,针对教师对文本解读过于粗糙、随意,文体意识淡薄以及教学路径的错误,导致
国际水稻基因组测序计划(International Rice Genome Sequencing Project)采用以物理图为基础的随机测序战略,作为该计划的一部分,中国科学院国家基因中心承担了水稻第四号染
随着互联网的不断发展以及人们的生活水平的提高,旅游已经成为提高人们的生活品质的重要活动,尤其是数码产品的广泛应用,大大的推动了旅游业的发展。人们能够获取到旅游信息
目的对25~35岁使用人群的智能床设计原则与设计策略进行研究,使产品顺应人的生活方式和行为习惯,为智能产品与传统家居产品的结合提供思路。方法通过用户旅程图、接触点分析
随着我国加入WTO及广西经济的快速发展,广西的农业发展进入了新阶段,广西农业职业教育对解决日益突出的“三农”问题(即农业、农村和农民问题)也将发挥更大的促进作用。本文对如
以目前使用广泛的引擎门户满意度为研究对象,构建搜索引擎的用户满意度指标体系。选取出能充分反映满意度高低的11个指标,通过主因子特征值和特征向量对各搜索引擎进行综合评
波汉双语词典是学习汉语的波兰人必备的工具书,是重要的学习资源,因此一本词典编写的好坏可以影响到学习者的学习效果。目前,有关波汉双语词典的编写和出版都尚未成熟。本论
改革开放以来,中国内地的市场越来越开放,市场环境和经济环境随着国家政策制定也越来越具有活力和竞争力,金融保险行业更是蓬勃发展。改革开放后,中国保监会先后审批通过了200多家保险公司,给从事保险产业信息化建设的软件开发公司带来了前所未有的发展机遇,国内涌现出了一大批优秀的软件开发企业。随着时代的进步和技术的进步,进入新时代以来,面对保险客户越来越个性化的需求,保险公司的业务系统也越来越趋向于轻量化、
苯酐是现代有机化工最重要的产品之一,广泛应用于化工、医药、电子、农业、涂料、精细化工等工业部门。本文建立了齐鲁石化烯烃厂苯酐装置的动态模拟系统,首次超实时模拟了开停