图的正负特征值平方和及谱半径研究

来源 :太原理工大学 | 被引量 : 0次 | 上传用户:bluesky8013
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图谱理论是图论研究的一个非常活跃而又重要的研究领域,它在量子化学、计算机科学、通信网络等学科都有着广泛的应用.图论首先研究的是图的结构问题,为此人们引入了各类矩阵,如邻接矩阵、关联矩阵、拉普拉斯矩阵等,如何用矩阵的代数性质反映图的结构性质成为图谱理论研究的一个重要课题,其中矩阵的代数性质主要是指其特征值和特征向量.本文主要研究了图的邻接矩阵的特征值,利用代数方法建立它们与图的结构的一些联系.本文的主要内容如下:第1章首先介绍了本文用到的一些重要概念和符号,其次介绍了本文研究背景及现状,最后介绍了所做的主要结果.第2章研究了 Elphick等人提出的在n个顶点的连通图G中min(s+,s-)≥n-1的猜想,其中s+和s-分别表示G的正特征值平方和、负特征值平方和.首先证明了 min(s+,S-)≥n-1成立的必要条件,其次利用一类邻接矩阵的计算方法,得出了联图Kk2∨(Kk1+Kn-k1-k2)满足猜想,另外也得出最大度为n-1的连通图G有s+≥n-1.第3章研究了单圈螺旋图的谱半径.给定单圈图度序列π,对应该度序列的连通图中谱半径最大的图称为单圈螺旋图,记为Uπ*.首先研究了n个顶点的单圈图度序列对应的单圈螺旋图的集合,利用优超关系刻画了最大度一定的情况下谱半径最大和最小的单圈螺旋图,其次研究了一类没有优超关系的单圈图度序列对应的单圈螺旋图的谱半径,利用图的邻接矩阵的特征多项式以及函数零点的性质,得出了判断它们谱半径大小的条件.主要结论为:1.对于单圈图度序列π=(n-i,2,2,…,2,1,…,1)和π’=(n-i-1,i+2,2,1,…,1),其中n-i-1≥i+2,一定存在正整数N,当n>N时,ρ(Uπ*)>ρ(Uπ’*);2.对于单圈图度序列π=(n-i,2,2,…,2,1,…,1)和π’=(n-i-1,n-i-1,…,n-i-1,dj+1,1…,1),其中 n-i-1<i+2,一定存在正整数N,当n>N时,ρ(Uπ*)<ρ(Uπ’*).第4章总结了本文研究内容并提出进一步研究的方向.
其他文献
随着我国光伏制造业的迅速发展,多晶硅电池凭借其较高的性价比一直占据着光伏市场的主导地位。多晶硅的少子寿命值是保证多晶硅电池性能的关键因素,而少子寿命值主要取决于多晶硅的生产工艺和配料种类。目前我国已经有了相对成熟的多晶硅生产工艺流程,所以对最终少子寿命值影响较大的是生产所使用的配料种类,有效合理的配料种类可以达到节省成本和提高少子寿命值的目的。但是随着数据量的不断增加,对多晶硅配料数据的处理过程往
国务院办公厅印发的《关于推动公立医院高质量发展的意见》中,明确要求坚持和加强党对公立医院的全面领导。河南省三门峡市中心医院探索实施了“党建+”工作模式,为医院高质量发展提供了坚强的政治保障。在高质量发展的过程中,“党建+”如何增强公立医院发展动力,激发内在活力?对此,本刊记者采访了三门峡市中心医院党委书记潘华。
期刊
随着导子和同构理论的丰富和发展,局部Lie导子、2-局部Lie导子、局部同构和2-局部同构的讨论受到研究者的广泛关注.本文首先刻画了矩阵代数Mn(C)和上三角矩阵代数Tn(C)上的2-局部Lie导子;其次刻画了有单位元的代数A上的2-局部Lie导子;最后刻画无I1或I2型直和项的AW*-代数上的2-局部自同构.本文结构如下:第2章刻画矩阵代数Mn(C)和上三角矩阵代数Tn(C)上的2-局部Lie导
孤子理论是非线性科学的重要分支.其主要研究对象是非线性偏微分方程,研究方向是寻求偏微分方程的精确解.目前,孤子研究方法主要有行波法、达布变换、贝克隆变换、双线性导数法、Painleve分析等等.孤子理论中的孤子,指的是经过色散效应和非线性效应相互作用后平衡产生的一类波形和波速不发生改变的非线性波.由于这种碰撞特性,使得孤子的能量几乎无损,或损耗较慢,达到理想化的效果.而非局域特性是基于PT-对称而
本文研究了一类神经传播型方程,这类方程的古典解很难求出或者根本得不到,在这种情况下需要通过分析方程本身的结构和特征来研究方程解的各种性质,证明了在初值条件以及齐次边界条件下一类神经传播型方程整体解的存在唯一性,以及方程存在整体解的条件下,生成的算子半群整体吸引子的存在性.全文结构如下:第一章、简要叙述了近现代国内外神经传播方程的发展过程及研究现状,并在此基础上给出本文的主要工作和研究成果.第二章、
本文利用变分方法证明了非线性临界Kirchhoff型问题的正基态解的存在性以及外区域上的带分数Laplace算子的非局部问题的正基态解和束缚态解的存在性.主要研究内容如下:第一部分研究如下Kirchhoff型问题#12正基态解的存在性,其中a>0,b>0,4
近二十年来,希尔伯特空间密度算子上的保持问题一直受到研究者们的关注.在本文中,我们给出在可分无限维希尔伯特空间密度算子上保广义熵映射的刻画,以及利用量子效应序列积获得了其交换性的充分必要条件.主要结论具体如下:(1)令H是可分无限维Hilbert空间,S(H)是在H上密度算子的集合,即在H上正的且迹为一的有界线性算子.广义熵F的定义如下#12其中f是定义在区间[0,1]上的严格凸函数,λ(ρ)=(
本文采用变分方法主要研究了非线性Schr(?)dinger-Bopp-Podolsky系统和分数阶Schr(?)dinger-Poisson系统束缚态解的存在性.本文分为四章:在第一章中,我们概述了所研究的系统的研究背景,研究现状以及本文主要研究成果.在第二章中,我们研究非线性Schr(?)dinger-Bopp-Podolsky系统(?)其中p∈(3,5),V(x),K(x)和Q(x)是正函数且