几类图的特征多项式和谱的研究

来源 :新疆大学 | 被引量 : 0次 | 上传用户:yongqingf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的谱理论是代数图论的主要研究领域之一,涉及图的谱,拉普拉斯谱以及无符号拉普拉斯谱等.图的谱起源于量子化学.1931年, E.H¨uckel提出了分子轨道理论,建立了分子轨道能级和分子图的谱之间的联系,推动了图谱理论研究. L. Collatz和U. Sinogowitz的数学论文“Spektren Endhcher Grafen”(1957)被视为图谱理论研究的开端,经过50多年的发展,它已经成为代数图论中的一个研究热点,在图论,物理,量子化学,计算机科学,互联网技术等方面许多有广泛的应用.图的谱理论主要是利用矩阵论,多项式理论,结合组合论和图的结构性质研究图的各种矩阵的谱,讨论谱与图的结构性质及图的相应不变量之间的关系.因此,确定图的谱是图谱理论中的一个基本问题.基于此本文研究了几类化学图及根积图的谱,并用谱确定了图的一些相关参数.  全文共分为五章,具体结构如下:  第一章主要介绍了图谱理论的研究背景,接着引入了本文所用到的符号与概念.随后对问题的研究背景以及问题的研究进展作了概述.最后介绍了本文的主要结果.  第二章首先给出了单层六角环链(Fn)和单层M¨obius六角环链(Mn)的L-多项式,由此确定了它们的L-谱.其次,利用这两类六角系统的L-谱分别给出了它们的拉普拉斯能量的表达式,并且确定了拉普拉斯能量的上界,有趣的是它们的拉普拉斯能量的上界都接近于六角形个数的六倍.  第三章我们对H3,n, Hr3,n, Hb3,n这三类六角系统的谱做了研究.首先给出了H3,n的特征多项式,确定了它的谱半径,特征值±1的重数, Kek¨ule结构和零度.其次,我们用一个含有参数的块矩阵写出了H b3,n的邻接矩阵和H r3,n的邻接及拉普拉斯矩阵,用矩阵论工具分别得到了H b3,n的邻接特征多项式以及H r3,n的邻接和拉普拉斯特征多项式.  第四章首先给出了特征多项式的一个分解定理,即, GRS(σ, k)图的特征多项式可被表达为k个加权的k-圈-σ子图的特征多项式的乘积.其次,利用这个定理分别给出了柱面上的六角网格和8.8.4网格的特征多项式.  第五章首先给出了一个连通图与路做根积的图的邻接谱,并得到了特征值所对应的特征向量,其次利用特征向量的结构性质,我们构造了具有n不同特征值的图的无穷类,以及构造了具有n不同特征值且都是主特征值图的无穷类.最后,我们对这类图的Q-谱也做同样的研究,若原图G是非二部图,对G与路做根积图,那么也可以得到具有上述两种性质的图的无穷类.
其他文献
应用测量得到的数据来重构曲线曲面模型,是逆向工程的核心工作。将测量数据进行重构,可以消除测量带来的误差,使模型具有更好的性质。通常,处理曲面上大量数据点的方法是先进行曲
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
本文对一类具有时滞以及食饵含毒素的植物-食草动物系统进行了研究分析,通过考虑含毒素的植物在被食草动物觅食后对食草动物成长产生的影响以及消耗的植物量转换成新的动物量
学位
小学语文课程是其它学科的基础,是提升学生学习能力的重要学科.小组合作学习的课堂模式,让学生在养成与他人团结协作精神的同时,鼓励学生自主思考,积极投入到学习中,提高学习
本文主要运用微分方程分支理论,讨论了两类具有时滞的Volterra捕食-食饵模型。通过分析正平衡点处的特征方程,得到了系统发生Hopf分支的充分条件。在此基础上,利用中心流形定理
本文考虑响应变量在随机缺失条件下的自适应变系数模型.在实践中,人们经常会碰到数据缺失的现象,比如市场调查中存在严重的无回答现象;某些数据因为设计成本太高而未能完成;在医
图论是应用数学的一个重要分支,在很多方面都有着重要的应用.随着图论的发展,已经与许多应用学科相结合,形成了分支学科,其中化学图论是分支学科中应用较广的部分,而分子拓扑
Amos等人在文献[2]中介绍了简单图的k强迫数Fk( G)的概念,其中k为正整数.设顶点子集SCV是图G一个k强迫集,如果在初始时给S中的点染黑色,其余点染白色.然后对图G的点按以下规则进
在基于实例的维吾尔语汉语机器翻译系统中维吾尔语相似度计算起重要作用.维吾尔语的黏着性特性要求对单词进行词干提取.本文提出的方法结合简单的句子结构相似度计算方法,通
由于先天的智力因素,后天的生长环境、家庭教育和性格习惯,学生之间存在着一定的差异性,所以每个班级或多或少的存在着一些后进生.因此后进生的转化是班主任班级管理过程中一