关于图谱的极图刻画

发布时间：2017-11-10 08:09

  本文关键词：关于图谱的极图刻画

  更多相关文章： 距离拉普拉斯谱半径 (无符号)拉普拉斯谱半径 匹配数 点连通度

【摘要】：近年来,连通图的(距离)谱半径已经被大量的进行了研究.本文在前人的研究基础上,对双圈图和二部图的一些谱进行了相关的研究.首先介绍了图谱理论、距离谱、距离无符号拉普拉斯谱和距离拉普拉斯谱的研究成果与研究意义.假设图G的点集是V(G)={v1,···,vn}.那么用T rG(vi)表示点vi到图G中其他点的距离和.让Tr(G)表示(i,i)位置为TrG(vi)的n×n对角矩阵,并且D(G)表示图G的距离矩阵.那么LD(G)=T r(G)-D(G)是图G的距离拉普拉斯矩阵.G的距离拉普拉斯谱半径叫做LD(G)的谱半径.让A(G)表示图G的邻接矩阵,D(G)表示(i,i)位置为点vi的度d(vi)的n×n对角矩阵.那么QA(G)=D(G)+A(G)和LA(G)=D(G)-A(G)分别表示无符号拉普拉斯矩阵和拉普拉斯矩阵.QA(G)和LA(G)的最大特征值分别叫做图G的无符号拉普拉斯谱半径和拉普拉斯谱半径.下面分四部分进行本文主要结论的阐述:一、第二节中,在n个点的所有双圈图中确定了具有最小距离拉普拉斯谱半径的图.二、第三节中,我们用Bmn表示匹配数为m的n个顶点的所有二部图的集合,Bsn表示点连通度为s的n个顶点的所有二部图的集合.因此在Bmn和Bsn中分别确定了具有最小距离拉普拉斯谱半径的图.三、第四节中,在Bmn和Bsn中分别确定了具有最大(无符号)拉普拉斯谱半径的图.四、第五节中,确定在所有的树,所有的二部单圈图,双圈图,三圈图,四圈图,五圈图和quasi-tree图中分别具有最大谱半径的图.
【学位授予单位】：新疆师范大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：O157.5

【相似文献】

中国期刊全文数据库 前10条

1 吴宝丰,袁西英,肖恩利;关于树的谱半径[J];华东师范大学学报(自然科学版);2004年03期

2 徐芹;;树的谱半径的排序[J];甘肃高师学报;2008年05期

3 王新霞;翟明清;束金龙;;关于k树的谱半径[J];高校应用数学学报A辑;2011年02期

4 林西芹;冯立华;于桂海;;当匹配数很小时具有最小拉普拉斯谱半径的树(英文)[J];浙江大学学报(理学版);2013年05期

5 王曾贻;;辐射阵谱半径的估计[J];新疆大学学报(自然科学版);1979年01期

6 徐光辉;边无关数为q的n阶树的谱半径[J];应用数学学报;2001年02期

7 袁劲松;束金龙;;关于谱半径达到第二大的赋权树(英文)[J];运筹学学报;2006年01期

8 何沙;束金龙;;树的Nordhaus-Gaddum类型谱半径的排序[J];高校应用数学学报A辑;2007年02期

9 徐芹;林祺;束金龙;;关于最大度确定的树的谱半径[J];华东师范大学学报(自然科学版);2007年03期

10 俞海昕;袁劲松;洪渊;束金龙;;具有次大和第三大谱半径的n阶2-树(英文)[J];华东师范大学学报(自然科学版);2007年05期

中国博士学位论文全文数据库 前9条

1 兰静芬;固定直径时具有最小谱半径的图[D];清华大学;2012年

2 林文水;关于树的谱半径与能量的若干问题[D];厦门大学;2007年

3 排新颖;图的拉普斯系数和无号拉普拉斯谱半径[D];西安电子科技大学;2014年

4 刘瑞芳;图的最小特征根和拉普拉斯谱半径[D];华东师范大学;2010年

5 翟明清;图的结构参数与特征值[D];华东师范大学;2010年

6 刘木伙;图谱理论中的极值研究[D];南京师范大学;2014年

7 朱忠熏;基于几类图参数的极值问题研究[D];华中师范大学;2011年

8 冯立华;图的谱理论[D];上海交通大学;2007年

9 吴雅容;关于图的特征值的几个问题的研究[D];华东师范大学;2011年

中国硕士学位论文全文数据库 前10条

1 刘昊;图的邻接谱和距离谱半径研究[D];大连海事大学;2015年

2 牛爱红;关于图谱的极图刻画[D];新疆师范大学;2015年

3 陆中华;关于直径固定的树的最小谱半径[D];华东师范大学;2009年

4 孙星姬;对给定直径的图按谱半径排序[D];清华大学;2009年

5 姚艳红;树的谱半径[D];中国石油大学;2010年

6 吴晓丽;具有固定直径的图的最小无号拉普拉斯谱半径[D];中国石油大学;2011年

7 何沙;两类图的谱半径和极图[D];华东师范大学;2006年

8 徐芹;树的谱半径[D];华东师范大学;2007年

9 姚瑶;一类似星树的谱半径问题研究[D];辽宁工业大学;2014年

10 孙伟玲;匹配数固定树的最小谱半径[D];中国石油大学（华东）;2013年

，

本文编号：1165771