图的距离及距离（无符号）拉普拉斯谱半径

发布时间：2017-08-02 10:30

  本文关键词：图的距离及距离（无符号）拉普拉斯谱半径

  更多相关文章： 距离拉普拉斯谱半径 无符号距离拉普拉斯谱半径 割边 悬挂点

【摘要】：令图G是一个点集为V(G),边集为E(G)的简单连通图.V(G)中的两点u,v之间的距离是连接它们的最短路的长度,用duv表示.图G的距离矩阵是D(G)=(duυ)u,υ∈V(G)距离矩阵D(G)的最大特征值是图G的距离谱半径σD(G).点vi的迹TrG(υi)是vi到G中其他点距离的和,即TrG(u)=∑υ∈V(G)duυ·让Tr(G)表示图G的点迹的对角矩阵.那么G的距离拉普拉斯和距离无符号拉普拉斯矩阵分别是LD(G)=Tr(G)—D(G)和QD(G)=Tr(G)+D(G)矩阵QD(G)和LD(G)的最大特征值分别叫做图G的距离无符号拉普拉斯谱半径和距离拉普拉斯谱半径.本文在第二节确定了具有最大距离(无符号)拉普拉斯谱半径的给定悬挂点数的树；在第三节刻画了具有最小距离谱半径及最小距离拉普拉斯谱半径的给定割边数的图.
【关键词】：距离拉普拉斯谱半径 无符号距离拉普拉斯谱半径 割边 悬挂点
【学位授予单位】：新疆师范大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：O157.5
【目录】：

• 中文摘要3-4
• Abstract4-6
• 1 研究背景6-9
• 2 给定悬挂点数的图的最大距离(无符号)拉普拉斯谱半径9-21
• 2.1 背景介绍9-10
• 2.2 R(n,k)和L(n,k)中具有最大距离拉普拉斯谱半径的图10-17
• 2.3 在R(n,k)与L(n,k)中具有最大无符号距离拉普拉斯谱半径的极图17-21
• 3 给定割边的图的距离和距离拉普拉斯谱半径21-26
• 3.1 背景介绍21
• 3.2 在g_n~k中具有最小距离谱半径的图21-22
• 3.3 在g_n~k中具有最小距离拉普拉斯谱半径的图22-26
• 参考文献26-30
• 在读期间发表的论文30-31
• 后记31

【相似文献】

中国期刊全文数据库 前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期

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

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

2 李发旭;复杂超网络重要测度的研究[D];陕西师范大学;2015年

3 陈影影;图的距离谱和距离拉普拉斯谱的研究[D];华东师范大学;2016年

4 张景明;图的特征值的研究[D];电子科技大学;2016年

5 晋亚磊;图的谱极值理论[D];上海交通大学;2015年

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

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

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

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

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

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

1 毛禹丰;圈图谱半径问题研究[D];辽宁工业大学;2016年

2 张丽娜;具有较小匹配数的树的谱半径[D];中国石油大学(华东);2014年

3 黄鹏;图的无符号拉普拉斯谱半径及平衡划分问题研究[D];福州大学;2013年

4 樊丹丹;图的距离及距离（无符号）拉普拉斯谱半径[D];新疆师范大学;2016年

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

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

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

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

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

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

，

本文编号：608842