图的拉普拉斯谱和拉普拉斯系数的研究

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:yangjianwu2008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的谱理论是代数图论中的一个重要研究领域,涉及到图的邻接谱、拉普拉斯谱及无符号拉普拉斯谱等的研究.其研究的主要方法是通过图的各种矩阵表示,利用矩阵理论来研究这些矩阵的代数性质,进而得出图的结构性质等.它的研究目标就是建立图的谱和图的结构之间的联系,即用图的谱刻画图的结构.图的多项式的研究是代数图论的另一个重要研究课题,图的多项式的系数蕴含着图的不变量.因此在图论中,经常使用多项式理论来研究图的性质.图的谱理论和图的多项式都有着重要的理论价值和广泛的应用背景.本文主要考虑了两类问题,一类是给定图类的拉普拉斯谱半径的极值以及拉普拉斯Estrada指标的极值问题;另一类是图的拉普拉斯多项式系数的渐近正态分布问题.共分四个部分:本文第一部分研究了直径为4的n阶树的拉普拉斯谱半径的最小值问题.利用这类树的结构特征,同时结合特征向量方程,从而确定了具有最小拉普拉斯谱半径的树.本文第二部分研究了直径为d的n阶单圈图的拉普拉斯谱半径的极值问题,利用图的边发生移接变化后相应的拉普拉斯谱半径发生改变的特点,以及一些经典的图的拉普拉斯谱半径上界和下界的结果,可知圈长为3或4的直径为d的n阶单圈图具有较大的拉普拉斯谱半径,通过比较这些单圈图的拉普拉斯谱半径,最终唯一确定了具有最大拉普拉斯谱半径的图.本文第三部分研究了两类连通图的拉普拉斯Estrada指标的极值问题.对于边数为m的n阶连通图,其中3n-5/2<m≤2n-6,n≥7,以及悬挂点数目为r的n阶连通图,作者分别得到了拉普拉斯Estrada指标的上界,并且确定了达到上界时对应的极值图.本文第四部分研究了图的拉普拉斯系数的渐近正态分布问题.给出了拉普拉斯系数服从渐近正态分布的一些判断方法,应用这些方法,证明了路、二叉树、星图、圈、轮子、正则图以及超立方体图的拉普拉斯系数都是渐近正态分布的.
其他文献
大学生综合素质高、就业前景好、创业成功率高、预期收入相对较好,是银行潜在的优质客户。近年来,各家商业银行都在大力拓展大学生信用卡业务,但也暴露出很多问题。
互联网时代,跨境电子商务成为现代服务贸易的重要内容。本文基于"丝绸之路经济带"背景对新疆跨境电子商务发展的现状、困境以及有利条件进行了分析,认为新疆在人才、跨境支付
西部大开发是中国政府进入21世纪以来针对国内地区发展不平衡采取的重大战略举措,但随着东北振兴、中部崛起战略的渐次实施,地区间战略博弈不可避免,这无疑会减弱西部大开发
<正> 近年来的研究表明,阿斯匹林及其它非甾体类抗炎药(NSAID)可以降低大肠癌的发生或进展,对于食管癌亦有一定作用。1977年 Bennett 等注意到大肠癌组织中的前列腺素(PG)含
<正>思想作风对学风、领导作风、工作作风、生活作风等起着支配作用,是树立良好作风的根本。思想作风端正,作风建设就有了支撑。机关干部必须把思想作风建设作为关键环节来抓
中央在“十一五”发展规划中确立了我国建设社会主义新农村的战略目标。从国外的发展经验和我国的实际国情看,大力推进农业产业化,发展农村合作经济组织才是实现农业现代化、
本文通过对达州市巴文化遗址遗产资源状况进行系统梳理,总结达州市巴文化考古发掘与研究工作所取得初步成果。特别是罗家坝遗址、城坝遗址考古发掘取得的重大成果,深度探讨达
目的探讨125I籽粒近距离照射对胶质瘤干细胞的生长抑制作用。方法体外分离培养人胶质瘤干细胞,按照射总剂量分为对照组、10 Gy组、20 Gy组和30 Gy组,应用125I籽粒近距离照射
军用食品是部队官兵战斗力的基本保障,研制适合我国军队需要的食品是保障我国军队战斗力的一个重要前提。通过分析我国军用食品的发展历史,借鉴国外军用食品的发展趋势,对未
本文对教师的教育科研意识、能力以及教师在教育科研过程中所存在的问题进行调查,并针对教师教育科研素质的现状提出建议。