资源描述：
《关于赋权双圈图的邻接矩阵及其图（有向图）的距离（拉普拉斯）矩阵的谱刻画》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、新疆师范大学学位论文原创性声明本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独立进行研究工作所取得的成果。除文中已经注明引用的内容外，本论文不含任何其他个人或集体已经发表或撰写过的作品成果。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律结果由本人承担。学位论文作者签名： 日期：年月日关于论文使用授权的说明学位论文作者完全了解新疆师范大学有关保留和使用学位论文的规定，即：研究生在校攻读学位期间论文工作的知识产权单位属新疆师范大学。学校有权保留并向国家有关部门或机构送
2、交论文的复印件和电子版，允许学位论文被查阅和借阅；学校可以公布学位论文的全部或部分内容，可以允许采用影印、缩印或其它复制手段保存、汇编学位论文。（保密的学位论文在解密后遵守此规定）保密论文注释：本学位论文属于保密在年解密后适用本授权书。非保密论文注释：本学位论文不属于保密范围，适用本授权书。学位论文全文电子版同意提交后可在校园网上发布，供校内师生浏览。本人签名：导师签名：日期：日期：中文摘要近些年,图谱理论是图论中一个飞速发展而又极其重要的研究领域.本文在前人的工作基础上,主要围绕赋权双圈图的邻接谱,强连通有向图的距离无符号
3、拉普拉斯谱以及连通图的距离无符号拉普拉斯谱与距离拉普拉斯谱的相关问题进行了研究.本文首先介绍了图谱理论、赋权图的特征值及图的距离谱,距离无符号拉普拉斯谱和距离拉普拉斯谱的研究成果与研究意义;然后分四部分详细介绍了本文的主要研究成果.本文主要结论如下:一、在第二节中,我们用Bn,n+1表示权集为W的n阶赋权双圈图的集合.这一节在给定权集W={w1,w2,···,wn+1}时,其中w1≥w2≥···≥wn+1>0,确定了Bn,n+1中谱半径最大的赋权双圈图的结构及权值的分布情况;二、在第三节中,我们首先给出了强连通有向图的距离无符号
4、拉普拉斯谱半径的上下界,其次分别刻画了强连通有向图中距离无符号拉普拉斯谱半径最大和最小的基图,最后确定了给定范色数的强连通有向图中距离无符号拉普拉斯谱半径最小的基图;三、在第四节中首先给出了连通图距离无符号拉普拉斯谱半径的界,其次确定了给定色数的连通图中距离无符号拉普拉斯谱半径最小的基图;四、在第五节中给出了连通图距离拉普拉斯谱半径的一些上界.关键字：赋权双圈图;谱半径;距离无符号拉普拉斯;距离拉普拉斯.IWWAbstractInrecentyearsspectraltheoryisbeingrapidlydevelope
5、dandextremelyimportantareaofresearchtopicingraphtheory.Basedonthepreviousworkwestudysomeproblemsaboutthespectralradiusofweightedbicyclicgraph,thedistancesignlesslaplacianspec-tralradiusofstronglyconnecteddigraphsandthedistancesignlesslaplacianspectralradiusanddistanc
6、elaplacianspectralradiusofconnectedgraphs.Inthispaperwefirstintroducetheresearchbackgroundofspectraltheoryandtheresultsattained,andthenderteminetheeigenvaluesofweightedgraphsandthespectrumofdistancematrix,distancesignlessLapla-cianmatrixanddistanceLaplacianmatrixofgra
7、phs.Finiallyweintroduceourmainresultsinthenextfoursections.Mainoutcomeisasfollows:Firstly,letBn,n+1denotethesetofbicyclicweightedgraphsofordernwiththeweightsetW.InSectionII,wedeterminethestructureandsomeweightdistributionoftheweightedbicyclicgraphwiththelargestspectr
8、alradiusinBn,n+1withafixedweightsetW={w1,w2,···,wn+1},wherew1≥w2≥···≥wn+1>0;Secondly,inSectionIII,wefirstgivesharpupperandlowerbounds
