树图及其拓展图的谱半径研究

发布时间：2019-06-01 12:49

【摘要】：图论是组合数学的一个重要分支,它在量子信息、量子计算、量子化学、军事指挥,运输管理等领域发挥出了极大的正面效应,在现代科学中有着重要的地位。本文研究了树图以及拓展图的邻接谱半径的问题。在研究图谱理论及应用方面,洪渊等人首先研究了图与图的特征值之间的关系,并给出了一些有关图类的谱半径的上(下)界。束金龙,袁劲松,张超权等人得到了关于树图以及Halin的谱半径的排序。讨论了最大度为4的三似星树的极图及其上下界。针对各种不同的情形,利用移接变形的方法对图形进行变换,并利用剖分法作用于图形的内部路、非内部路,得到了三似星树的谱半径极大图、极小图;利用图与子图和度与二度的关系,并采用代数图论的方法,分别确定了最大度为4的三似星树谱半径的上下界。给出具体算例对结论加以验证。进一步对树图的拓展图—Halin图的邻接谱半径进行研究。已有的文献已经得到了Halin图谱半径估计的一些相关结论,本文在此基础上加以扩展,通过对内点为2的Halin图进行移接变形,得到内点为2的Halin图的第二大谱半径;对内点为3的Halin图引用Perron向量,并结合代数图论的方法,得到内点为3的Halin图谱半径单调递增关系;对内点为4的Halin图进行移接变形得到四类新的Halin图(7)7,8,9,10(8)iG i(28),并引用代数图论的方法,将其与内点为3的Halin图进行谱半径比较,最后得出内点为4的Halin图的谱半径关系,并最后给出具体算例对所得结论加以验证。本论文主要研究了树图及Halin图的谱半径以及极图,并获得了一些好的结果。这些结果将丰富树图及Halin图的理论。
[Abstract]:......
【学位授予单位】：辽宁工业大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：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期

相关博士学位论文 前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];大连海事大学;2015年

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

3 柔建玲;三圈图的距离谱半径和距离无符号拉普拉斯谱半径[D];中国矿业大学;2015年

4 张军;关于平方图的谱半径[D];安徽大学;2015年

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

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

7 季春玉;关于图的谱半径的研究[D];清华大学;2015年

8 王翔;弱正张量与M-张量的性质[D];天津大学;2015年

9 张欢欢;图的邻接谱与无符号拉普拉斯谱的研究[D];华东理工大学;2016年

10 谢兆丰;图的稳定性及其谱研究[D];安庆师范大学;2016年

，

本文编号：2490285