拉普拉斯谱半径二部图边移植正则图变换图硕士论文

《拉普拉斯谱半径二部图边移植正则图变换图硕士论文》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、若干图类的拉普拉斯谱摘要】图谱理论是图论研究中一个重要而活跃的领域,通过研究图的各类矩阵的特征值等代数不变量,刻画图的性质如连通度、直径等,是图谱研究中的一个主要问题.而其中尤为重要的是对图的邻接矩阵和拉普拉斯矩阵的研究.本文讨论了二部图的拉普拉斯谱半径对应的极图以及正则图的变换图的拉普拉斯谱.以Bnk表示有n个点和k条割边的二部图的集合,本文刻画了图类Bnk中拉普拉斯谱半径达到最大和第二大时对应的极图,并且得到了这些极图的拉普拉斯谱半径的界.对变换图的拉普拉斯谱的研究,得出了正则图的八类变换图的拉普拉斯谱特征多项式可

2、以由原图的拉普拉斯谱计算得到。 更多还原【Abstract】Thespectraltheoryingraphsisanimportantandactivefield,wecanstudytheeigenvaluesofsomematrixestocharacterizethepropertyofgraphs,whichisanimportantissueinthespectraltheory,especiallyabouttheadjacencymatrixandLaplacianmatrix.Inthispaper,

3、wedeterminetheextremalgraphscorrespondingtotheLaplacianspectralradiusintheclassofbipartitegraphs,andwediscusstheLaplacianspectraoftransformationgraphsofγ-regulargraph.LetBnκbetheclassofbipart... 更多还原【关键词】拉普拉斯谱半径；二部图；边移植；正则图；变换图；【Keywords】Laplacianspectralradius；

4、bipartitegraph；edgegrafting；regulargraph；transformationgraph；摘要5-6ABSTRACT6第1章引言8-151.1背景介绍8-91.2基本概念9-111.3本文的主要内容11-15第2章二部图的拉普拉斯谱半径15-262.1相关引理15-172.2二部图的拉普拉斯谱半径及对应最大极图17-192.3二部图的拉普拉斯谱半径及对应的第二大极图19-222.4极图的拉普拉斯谱半径的界22-26第3章变换图的拉普拉斯谱26-363.1相关引理26-273.2正则图的变

5、换图的拉普拉斯谱27-36第4章总结与展望36-37参考文献【索购全文】Q联系Q：138113721Q联系Q:139938848全文提供服务费：25元RMB即付即发支付宝账号：xinhua59168@yahoo.com.cn【说明】1、本站为中国学术文献总库合作代理商，作者如对著作权益有异议请与总库或学校联系；2、为方便读者学习和引用，我们可将图片格式成WORD文档，费用加倍。