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

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

ID:7781966

大小:28.00 KB

页数:3页

时间:2018-02-25

拉普拉斯谱半径二部图边移植正则图变换图硕士论文_第1页
拉普拉斯谱半径二部图边移植正则图变换图硕士论文_第2页
拉普拉斯谱半径二部图边移植正则图变换图硕士论文_第3页
资源描述:

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

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文档,费用加倍。

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。