收藏本站
《华东师范大学》 2011年
收藏 | 手机打开
二维码
手机客户端打开本文

关于图的特征值的几个问题的研究

吴雅容  
【摘要】:图谱理论是图论研究的一个非常活跃而又重要的研究领域,它在量子化学、统计力学、计算机科学、通信网络以及信息科学中均有着广泛的应用.图谱的研究主要是利用线性代数、矩阵论等成熟的理论和技巧,巧妙地把图的一些基本结构性质和它的参数联系在一起,并找出它们之间的内在关系. 在图谱理论中,为了研究图的性质,人们引入了各种各样的矩阵.常见的有图G的邻接矩阵A(G)、拉普拉斯矩阵L(G)、关联矩阵M(G)、距离矩阵D*(G)以及无符号拉普拉斯矩阵Q(G)等等.这些矩阵都与图的结构都有着密切的联系.图谱理论的一个主要问题就是研究图的性质能否以及如何由这些矩阵的代数性质(主要是指矩阵的特征值性质)反映出来.尽管这些定义不同的矩阵有着各种丰富的形式,但是他们的特征多项式(或者说谱)之间却很可能是互相关联的.在[20]中,Dragos列举说明了在二部图中,无符号拉普拉斯谱和拉普拉斯谱相同.同时我们知道,图的拉普拉斯矩阵的非零特征值和它的线图的邻接特征值也有着密切的关系.这样,通过二部图就可以把它们紧密地联系在一起.又例如,令那么,邻接矩阵的特征多项式可以表示为FG(x,0),拉普拉斯矩阵的特征多项式可以表示为(—1)nFG(—x,1),无符号拉普拉斯矩阵的特征多项式可以表示为FG(x,—1)等等.尽管如此,由于它们都有自己独特的应用背景和实际价值,我们还是很有必要对这些不同的矩阵和谱展开针对性的研究的. 在上面所提及的矩阵中,最重要的两个就是图的邻接矩阵和拉普拉斯矩阵.本文研究的主要问题在三个方面:(1)简单连通无向图的拉普拉斯谱及其极限点;(2)有向图的邻接谱半径;(3)无符号拉普拉斯特征值的极限点和谱半径.我们试图建立它们与图的结构参数之间的一些关系.具体内容如下: (一)在第一章中,我们首先回顾了图论的整个发展过程,接着介绍了-些常见的谱理论研究中相关的问题的代数图论背景和研究技巧.在第二小节中,我们给出了一般的图论中的一些基本概念和记号.文章中一些特殊的定义未在此节中出现的,我们将在后面的相关章节中具体介绍.在第三小节中,我们简单介绍了和本文相关极限点以及谱半径等问题的一一些进展及最新结果. (二)在第二章中的第一小节中,我们首先通过找到一个图序列{Gn},证明它的第三大拉普拉斯特征值极限点存在,并且满足而后,我们证明1和上式中1.5550分别是第三大拉普拉斯特征值的第一小和第二小极限点.在第二小节中,对同定的b,假设l3(b)和l'3(b)分别是方程bμ(μ—2)—(μ—1)2(μ—3)=0和bμ(μ—2)—(μ—1)2(μ—3)—(μ—1)(μ—2)=0的第二大根.我们证明了l3(b)和l'3(b)(b=0,1,…)都是第三大拉普拉斯特征值极限点.接着,我们确定了l3(b)和l'3(b)以及2是第三大拉普拉斯特征值在区间(0,2]内的所有极限点,并且证明了l'3(b)l3(b)l'3(b+1),从而对(0,2]中的极限点按照大小进行排序.最后,在第三小节中,我们通过构造图类,证明任何一个正整数k都是第三大拉普拉斯特征值的极限点. (三)在第三章中,我们首先在第一节里刻画了所有满足其第二大拉普拉斯特征值μ2(G)≤l的连通图G,其中l=3.2470是三次方程μ3—5μ2+6μ—1=0的第一大根.在此基础上,我们通过对图的拉普拉斯特征多项式和特征值的讨论,在第二小节里求出所有小于等于l=3.2470的第二大拉普拉斯特征值的极限点. (四)在第四章中,我们首先在第一小节中考虑在有向图的一些移接变形后谱半径的变化情况,然后给出团数和围长等固定的有向图中谱半径取到最小时的极图以及强连通图的最小和第二小谱半径.最后,我们求出了点连通度给定的强连通有向图的最大谱半径. (五)在第五章中,我们首先主要以顶点度di和图的边数m为参数,通过矩阵相似变换,讨论了弱并接(weak join)图的谱半径的上界,并刻画了达到这个上界的极图.谱半径的上界的准确估计,对于考虑图的最大特征值的极限点的存在性有至关重要的作用.接着,我们根据第二章和第三章的内容,给出了无符号拉普拉斯特征值的一些极限点的存在情况.
【学位授予单位】:华东师范大学
【学位级别】:博士
【学位授予年份】:2011
【分类号】:O157.5

手机知网App
【参考文献】
中国期刊全文数据库 前4条
1 徐淮涓,束金龙;关于图的第二大根的极限点[J];华东师范大学学报(自然科学版);1999年04期
2 徐光辉,徐群芳,王胜奎;单圈图最小特征值的Sharp下界[J];宁波大学学报(理工版);2003年03期
3 何常香;刘月;邵嘉裕;;关于双圈图的谱半径(英文)[J];数学研究与评论;2007年03期
4 王继林,李湘萍;图的最小特征根的极限点[J];新疆工学院学报;1997年01期
【共引文献】
中国期刊全文数据库 前10条
1 章伟;黄廷祝;;不可约M-矩阵最小特征值的估计[J];工程数学学报;2004年08期
2 Xiao Dong ZHANG;Rong LUO;;Non-bipartite Graphs with Third Largest Laplacian Eigenvalue Less Than Three[J];Acta Mathematica Sinica(English Series);2006年03期
3 王娟;施劲松;顾晓翔;;直径为3的树的Laplace谱排序[J];华东理工大学学报(自然科学版);2008年06期
4 袁西英;张丽;孙玉芹;;双圈图的代数连通度(英文)[J];黑龙江大学自然科学学报;2007年04期
5 张建斌;;给定悬挂点的非像星树的谱半径[J];华南师范大学学报(自然科学版);2011年03期
6 周后卿;何梅芝;侯耀平;;单圈图的次小特征值[J];吉首大学学报(自然科学版);2006年02期
7 冯立华;;给定控制数的树的代数连通度的上界[J];吉首大学学报(自然科学版);2008年02期
8 黄廷祝,申淑谦,章伟;非负不可约矩阵Perron根的上界序列[J];计算数学;2005年03期
9 方坤夫;有向图谱的若干性质[J];宁波大学学报(理工版);2003年03期
10 沈亚良,吕嘉钧;树的代数连通度的极限点的分布[J];南通工学院学报(自然科学版);2004年03期
中国博士学位论文全文数据库 前10条
1 于广龙;有关组合矩阵论中图谱与符号模式矩阵的研究[D];华东师范大学;2011年
2 杜一平;化学数据挖掘新算法和定量构性关系基础研究[D];湖南大学;2002年
3 胡黔楠;化学信息学中的数据挖掘[D];中南大学;2004年
4 彭小令;变量选择方法及其在量化的构效关系(QSPR)中的应用[D];四川大学;2005年
5 殷弘;Kriging方法在定量的分子结构与分子化学属性之间关系的建模研究[D];武汉大学;2005年
6 孔敏;关联图的谱分析及谱聚类方法研究[D];安徽大学;2006年
7 张媛;阶为(2,3)且几何围长为偶数的距离正则图[D];上海交通大学;2008年
8 吕洪斌;非负矩阵Perron根的估计及其应用[D];吉林大学;2008年
9 邵晋梁;矩阵分析技术在细胞神经网络稳定性分析中的应用研究[D];电子科技大学;2009年
10 林文水;关于树的谱半径与能量的若干问题[D];厦门大学;2007年
中国硕士学位论文全文数据库 前10条
1 张梅;双圈图的特征值与结构参数[D];安徽大学;2010年
2 尹书华;几类图的谱[D];华东师范大学;2004年
3 吴翠芳;关于图的谱和拉普拉斯谱[D];大连理工大学;2005年
4 刘先军;烷基苯磺酸盐分子结构及其性能关系研究[D];大庆石油学院;2005年
5 曾莉;非负矩阵Perron根的界与Perron余的研究[D];电子科技大学;2006年
6 崔淑玉;几类图的Laplace特征值的研究[D];电子科技大学;2006年
7 胥兰;非负矩阵谱半径界的估计[D];电子科技大学;2006年
8 何沙;两类图的谱半径和极图[D];华东师范大学;2006年
9 王艳;烷基苯磺酸盐的合成与拓扑学方法的应用[D];大庆石油学院;2007年
10 管宇;树的代数连通度[D];上海交通大学;2007年
【二级参考文献】
中国期刊全文数据库 前3条
1 洪渊;;单圈图谱的界[J];华东师范大学学报(自然科学版);1986年01期
2 吴小军;;单圈图的特征值的上界[J];同济大学学报(自然科学版);1991年02期
3 徐光辉;单圈图最小特征值的上界[J];浙江林学院学报;1998年03期
【相似文献】
中国期刊全文数据库 前10条
1 马来焕;;Brauer定理中谱半径上界的新估计[J];科学技术与工程;2009年16期
2 袁志杰;徐仲;陆全;;判定亚正定矩阵的一个充要条件[J];数学的实践与认识;2007年06期
3 郑玉敏;崔润卿;;非负矩阵的Hadamard积的谱半径上界[J];河南理工大学学报(自然科学版);2010年04期
4 张建斌;;给定悬挂点的非像星树的谱半径[J];华南师范大学学报(自然科学版);2011年03期
5 赵跃辉;王金亮;;关于有界线性算子的基的探究[J];科教文汇(下旬刊);2008年05期
6 黄廷祝;李厚彪;申淑谦;;G-函数与迭代阵谱半径的估计[J];数学物理学报;2007年05期
7 岳毅蒙;张晓卫;裴喜永;;非负矩阵谱半径的新界估计[J];商洛学院学报;2011年02期
8 章伟;黄廷祝;;迭代矩阵谱半径的上界估计[J];电子科技大学学报;2007年S1期
9 陈藏;仓定帮;;图的谱半径的一些下界[J];安徽理工大学学报(自然科学版);2009年02期
10 汪祥;吴武华;廖川荣;;计算Pascal矩阵谱半径和相应特征向量的一个快速算法[J];南昌大学学报(理科版);2010年01期
中国重要会议论文全文数据库 前10条
1 邓爱明;张明荣;梅华生;;基于特征值的零构件疲劳可靠性统计方法[A];第七届全国MTS材料试验学术会议论文集(一)[C];2007年
2 叶康生;袁驷;;旋转梁振动分析的ODE求解器法[A];第五届全国结构工程学术会议论文集(第一卷)[C];1996年
3 仓艳;袁嗣杰;;通信信号调制识别中的信噪比估计[A];全国第一届嵌入式技术联合学术会议论文集[C];2006年
4 张军英;许进;保铮;;一类离散Hopfield网的特征分析(Ⅰ)—稳定吸引状态[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年
5 周开锡;;基于spss的主成分分析在水库水质分析中的应用[A];四川省首届环境影响评价学术研讨会论文集[C];2009年
6 孙利民;;纵向振动杆特征值摄动优化设计方法[A];第二届全国结构工程学术会议论文集(下)[C];1993年
7 杨晓龙;姜慧;林克昌;;锤击预应力高强混凝土管桩承载力特征值计算[A];首届全国建筑结构技术交流会论文集[C];2006年
8 孟大勇;;地基承载力的确定和应用[A];第十四届全国探矿工程(岩土钻掘工程)学术研讨会论文集[C];2007年
9 徐志友;余贻鑫;;潮流雅可比矩阵的对称性指标[A];第十一届全国电工数学学术年会论文集[C];2007年
10 周华莹;金梁;季新生;;一种提高CDMA系统软切换成功率的“特征值”分析法[A];现代通信理论与信号处理进展——2003年通信理论与信号处理年会论文集[C];2003年
中国重要报纸全文数据库 前10条
1 大连国资公司 岳阳;一季报有哪些特征值得特别关注[N];上海证券报;2008年
2 顾洪洪;杀毒软件厂商在卖“过期药”?[N];新华每日电讯;2005年
3 本报记者  张伟;解决安全问题需综合手段[N];中国高新技术产业导报;2006年
4 萌生;3600点附近将迎来短期反弹[N];上海证券报;2007年
5 顾洪洪;主动防御技术为反病毒业带来新天地[N];人民公安报;2008年
6 通讯员 陈世琴 姚昆仑;宜都菜农博览会上寻“宝”[N];三峡日报;2009年
7 ;月球变形之谜有望解开[N];人民日报;2006年
8 联合证券 王慧;底部夯实阶段显现三大特征[N];中国证券报;2007年
9 楼栋;天量成交导演股指“过山车”[N];中国证券报;2006年
10 北京首放;调整压力日益增大的背后[N];上海证券报;2007年
中国博士学位论文全文数据库 前10条
1 吴雅容;关于图的特征值的几个问题的研究[D];华东师范大学;2011年
2 刘瑞芳;图的最小特征根和拉普拉斯谱半径[D];华东师范大学;2010年
3 林辉球;图的邻接谱和距离谱的研究[D];华东师范大学;2013年
4 翟明清;图的结构参数与特征值[D];华东师范大学;2010年
5 李红海;拉普拉斯矩阵和蕴含幂零符号模式[D];中国科学技术大学;2007年
6 兰静芬;固定直径时具有最小谱半径的图[D];清华大学;2012年
7 王转德;迭代矩阵的谱分析[D];电子科技大学;2009年
8 田贵贤;图谱理论和几类矩阵的谱与组合特征研究[D];电子科技大学;2009年
9 李浚圣;线性切换系统的最优切换律[D];东北大学;2005年
10 张勇;线性方程组预条件技术及在二维三温问题中的应用和实现[D];电子科技大学;2008年
中国硕士学位论文全文数据库 前10条
1 张俊珏;单圈图依最大特征值的排序[D];解放军信息工程大学;2007年
2 洪振木;若干图类的极端特征值[D];安徽大学;2011年
3 陆纪阳;图的拉普拉斯特征值的能量和研究[D];电子科技大学;2010年
4 金燕;几类有界图的谱刻画[D];新疆师范大学;2013年
5 冯琳;图的拉普拉斯谱半径和无号拉普拉斯谱半径[D];中国石油大学;2010年
6 董炳灿;几类图的最大无符号拉普拉斯谱半径[D];华东理工大学;2012年
7 吴晓丽;具有固定直径的图的最小无号拉普拉斯谱半径[D];中国石油大学;2011年
8 孙晓丽;给定点数和边数连通二部图的拉普拉斯谱半径[D];新疆大学;2010年
9 王岚;相关图的补图的谱半径[D];新疆师范大学;2012年
10 任国鹏;三圈图中拉普拉斯谱的一些图性质[D];新疆大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026