图的谱性质研究

来源 :华南师范大学 | 被引量 : 0次 | 上传用户:hellen
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图谱理论是代数图论中一个重要课题.利用图的特征值来研究图的结构性质是图谱理论的核心内容,经过几十年的发展已形成系统、成熟的理论.已有许多专著出版[5,8,9].   图的邻接谱在化学上一个主要应用是非饱和碳氢理论,即Hǖckel分子轨道理论.   Fiedler[20]用图的次小Laplacian特征值(代数连通度)来描述图的连通问题.并且由于Laplacian矩阵是黎曼流形上的Laplacian算子在图上的离散形式,Laplacian矩阵受到广泛研究.   文献[85,86]中说明:相比邻接矩阵和Laplacian矩阵,无符号Laplacian矩阵具有较小的谱不确定性.图的无号Laplacian与图的线图的邻接矩阵紧密关联.这都引发研究者的兴趣.   用图形表示DNA是一个新颖方法,随之用数值刻画所选的几何对象-DNA的表示(矩阵)的特点.研究矩阵及其子矩阵的谱性质对DNA序列具有重要作用.   本文研究结果如下:   1.解决了一般κ-圈低能图的存在性.证明了存在阶数n≥7的单圈,阶数n≥8的双圈低能图,并给出了它们的构造.证明了存在最大度((n+3)/2)≤△≤n-1的三圈图,及某些完全二部图和带有悬挂点的完全二部图是低能图.并给出了一个构造低能图的一般方法,这意味着对于任意正整数κ存在一般的κ-圈低能图.   2.推进了谱半径λ1的开放问题研究.通过研究图的Perron向量,证明了Ⅰ-a-型图和Ⅰ-b-型(对应地Ⅱ-a-型)具有特定性质的图不是λ1极图.进一步推进了非正则图的谱半径λ1的极图问题研究.给出了一些关于最大度△与谱半径λ1的差的下界.   3.获得了Laplacian谱展的新结果.给出了Laplacian谱展的一些界,并用Laplacian谱展给出几个Nordhaus-Gaddum型的Laplacian特征值的改进.对于连通的具有n个顶点、谱展n-1的c-圈图进行讨论.取得整的、相等的Laplacian谱展的结果,并利用商矩阵给出了正则图的Laplacian谱展的界;同时考虑了给定阶数连通图的最大Laplacian谱展问题.对于特殊的图类,我们找出了给定阶数的单圈图的最小Laplacian谱展和极图.研究了Laplacian谱比的界,并改进了一个关于正则图的Laplacian谱比的关系.特别地,我们获得了给定阶数的Laplacian谱比的前二小值,也考虑了一些关于Laplacian谱比的图操作.关于图的LEL能量,我们给出了Nordhaus-Gaddum型的界.   4.确定了无号Laplacian谱隙的若干极值.决定了给定阶数的单圈图的无号Laplacian谱展的最小值和极图.研究了给定阶数的单圈、双圈,三圈图的无号Laplacian谱隙的最大值和极图.   5.研究了线距离的谱性质问题.类似于图能量,我们给出了DNA序列决定的线距离矩阵的能量的界及线距离矩阵谱展的界,证明了其谱展也有类似图与其子图谱展的关系.同时,我们给出几个线距离矩阵的Estrada指数的界.
其他文献
2004年6月29日,是新疆准东石油技术股份有限公司成立3周年纪念日。作为一家拟上市的民营企业,他们以自己特有的方式举行多种纪念活动:其一,在准东油田公司所在地,迎着一轮朝
浙江省温岭市顺达汽车出租有限公司的5位党员出租轿车司机,带头亮出自己是共产党员的牌子,争当城市的形象名片。一年多来,公司的286位司机,处处以党员示范车标准要求自己,救
二十多年的教育工作让我真正明白了:爱孩子是出于教育者的一种本能,爱自己喜欢的孩子是很容易做到的,而爱每个孩子对每名教育者都是一个挑战.“单亲家庭”一直是每位教育者很
相对论流体力学和相对论磁流体力学在现代物理学的许多领域都起着重要的作用,它们存在于从恒星尺度到星系尺度的许多天体物理现象中。本文研究二维相对论流体力学方程组和二维
非线性科学在近20年来取得了蓬勃发展,它的研究不仅具有科学意义,还具有广泛的应用前景。混沌是非线性科学一个重要的分支,被人们广泛地研究和应用。特别地,混沌同步得到了学
本文研究的是带有扰动项的非线性微分方程的解.  通过专家学者对非线性整数阶常微分方程的不断研究,我们对其已经非常了解,并且在物理学,生物学,经济学等许多领域得到了广泛的
体育是一门增强学生体质、锻炼学生意志、培养学生健康心理品质的学科,但体育训练又是相对枯燥的活动,体育教师如何把握学科特点,结合学生在训练过程中存在的问题,创新体育教
在经典的回归模型中,观测值的方差齐性是一个基本的假定.在此假定下,方可进行常规的统计推断.菪方差非齐而且未知,则回归分析将遇到诸多问题.人们发现在社会经济现象中,存在
本文研究了三类生态数学模型行波解的存在性.全文分为四章.   第一章是引言,介绍反应扩散方程行波解的研究背景及本文的主要工作和结果.   第二章研究了一类具有无穷分
“金杯银杯不如群众口碑,金奖银奖不如百姓夸奖。”这是湖南省衡阳县委书记张玉林经常说的一句话。从政20多年来,他始终牢记党的全心全意为人民服务的宗旨,自觉坚持权为民所