剖分点—边冠图的谱

来源 :新疆大学 | 被引量 : 0次 | 上传用户:linqingxia15
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的谱理论是代数图论的主要研究领域之一,涉及图的谱,起源于量子化学.图的谱理论主要是利用矩阵论,结合组合论和图的性质研究图的各种矩阵的谱,讨论这些谱和图的结构性质及图的不变量之间的关系.L.Collatz和U.Sinogowitz的数学论文“Spcktren Endlicher Grafen”(1957)视为图的谱理论研究的开始.经过50余年的发展,图的谱理论已经成为代数图论中的一个研究热点,在许多自然科学领域有广泛应用.1973年,E.H¨uckel提出了分子轨道理论,建立了分子轨道能级和分子图的谱之间的联系.此外,图的拉普拉斯谱是图谱理论研究最为广泛的领域.图的拉普拉斯谱矩阵也称基尔霍夫矩阵,可追溯到1847年Kirchhoff研究电流理论时所发现的矩阵-树树定理.正是由于这个著名的的定理,它将图的生成树和拉普拉斯谱矩阵紧密地联系在一起.图的拉普拉斯谱的研究不仅具有重要的理论价值,而且在化学,物理,复杂网络等领域都有广泛的应用.因此,大大推进了图的谱理论研究.本文在三个图G1,G2和G3的基础上引进了一种新的图运算,在这种运算下得到的图称为剖分点–边冠图,记作GS1?(GV2∪ GE3).主要考虑图GS1?(GV2∪ GE3)的谱及同谱类问题.本文结构安排如下:第一章,我们首先介绍了图的谱理论的研究背景.其次介绍了本文所用到的基本概念,术语和相关记号.随后,对经过一些图运算之后得到的图的谱问题的国内外研究现状,发展做了概括总结.最后介绍了本文的主要研究工作.在第二章中,主要研究图GS1?(GV2∪ GE3)的A–谱,L–谱和Q–谱.作为应用,构造了无穷多对A–同谱图,L–同谱图和Q–同谱图.此外,还确定了剖分点–边冠图的生成树的个数.
其他文献
研究目的:血管紧张素转化酶(Angiotensin-convertingenzyme,ACE)主要通过肾素-血管紧张素醛固酮系统(Rinin-angiotensinsystem,RAS)在调节血管舒缩功能中起重要作用,其D/I多
非线性问题通常产生于自然科学与工程领域,因其能很好地描述自然界中的各种现象,一直以来受到大量科研工作者的广泛关注.Schrodinger方程作为物理量子力学中最基本的方程,关
目的:1.观测丰富康复护理对卒中后认知障碍患者认知功能的影响。2.探讨代谢型谷氨酸受体在丰富环境改善卒中后认知功能障碍中的作用及其相关机制。方法:1.本研究选取2018年10月至2019年12月在江苏省苏北人民医院康复科治疗的脑卒中患者,根据随机对照原则,将符合纳入标准的患者随机分为常规康复护理组和丰富康复护理组。常规康复护理组给予神经科常规的脑卒中认知障碍康复护理,丰富康复护理组给予结合了丰富环
学位
超常介质是一种由尺寸很小甚至可以达到纳米的微结构单元有序排列而组成的一种非天然的人工材料,其宏观电磁参数可通过改变微结构单元来调节。超常介质因具有可调的色散介电
团簇的结构和物理特性的研究,是原子分子物理专业重要的研究课题。对微尺度团簇(原子数从几个到几十个)结构和物理特性的研究,不管在理论还是实验方面都已经取得了很多重要的
1993年特日勒吉旅游区被定为蒙古国国家级自然保护区,本文将勒吉旅游区作为研究区,对该区土地覆盖变化情况,从气候(温度、降水)、社会因素(旅游业)两方面进行分析与解释。利
本文主要利用不光滑临界点理论,讨论了下列三类问题:一、一类拟线性椭圆型方程在RN上的多解性;二、一类含有p-Laplacian的拟线性椭圆型方程在RN上的多解性;三、一类下半连续泛函
孤立子理论是非线性科学的重要组成部分,它在非线性光学、流体力学、生物学、海洋学等诸多科学领域中都有广泛的应用.而非线性偏微分方程作为孤立子理论中的一个重要研究内容
千百年来蒙古人与其他世界民族一样,基于不懈努力和勇于探索发现,给人类文明不断注入新的活力。简单的推测来源于古老无知的判断,这是人类认识自然界事物的开始。从现象到本
目的构建专科医联体模式下社区居民压力性损伤管理体系,并探讨该管理体系在社区压力性损伤患者护理工作中的应用效果。方法1.构建专科医联体模式下社区居民压力性损伤管理体系:以城市医疗集团单位为切入点,由某三甲医院为牵头单位,联合区域内2家社区医院及其下属8家社区卫生服务站构建社区居民压力性损伤管理体系,分析参加培训的社区护理人员培训前、后专科知识水平的差异。2.应用专科医联体模式下社区居民压力性损伤管理