图的无符号拉普拉斯特征值运筹学与控制论作者指导教师学位类别学科专业学位授予单位论文提交日期郭晶晶⒃禄理学硕士浙江师范大学月日●一』一一●·
!羘定义如下:若顶点隞相邻,,其中琩琩用≥≥≥⋯≥一輖硎綫的鎏卣髦担关键词:无符号拉普拉斯矩阵;特征值:—给定一个图脃珽珹,直鸨硎就糋的点集,边集,最大度,最是度对角矩阵,,;度
,,△巧×瑆琩ひ唬琩≥≥⋯≥.甅琹—琫,,,.洹羘;甌..,瑆..;;—;
录目摘要⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.痩’痩。⋯⋯⋯⋯........⋯⋯⋯⋯⋯⋯⋯⋯⋯..⋯...⋯⋯⋯⋯目录⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯髀邸基本概念⋯⋯⋯⋯⋯⋯⋯.⋯⋯...⋯⋯⋯⋯⋯⋯⋯⋯⋯,⋯·无符号拉普拉斯特征值的研究概况⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯.⋯.本文的主要结果⋯⋯⋯.⋯⋯⋯⋯.⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯薹爬绽沟谒拇蟆⒌谖宕筇卣髦档慕纭无符号拉普拉斯第四大特征值的界⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯.无符号拉普拉斯第五大特征值的界⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯薹爬绽棺畲筇卣髦怠参考文献⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯在学期问的研究成果及发表的论文⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯.⋯⋯⋯.⋯.致谢⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。学位论文独创性声明及授权声明⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..学位论文诚信承诺书⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯.⋯⋯⋯.⋯.勰舛弱卯”Ⅱ●¨
明了:巍躼≤ⅰ躼召学,图捌洳雇家籊绪论基本概念无符号拉普拉斯特征值的研究概况顶点相邻当且仅当这两个顶点在图胁幌嗔冢甦表示顶点坎的度数,令≥≥≥⋯≥R籰≥.邻接矩阵ィ舳サ鉯与嗔冢给定龆サ悖琺条边的图脃珽珹,直鸨硎就糋的点集,边集,最大度,,峭糋的顶点,∈,则称扎,:一亩サ慵胪糋相同,召中两个,,否则匀籥,邻接矩阵且桓鍪刀猿品秸螅约虻ネ糋有无符号拉普拉斯矩阵卣驞是以各顶点的度序列为对角元素的对角矩阵,矩阵橇诮泳卣螅啥ㄒ逯#≥,】中证的上述形式被称为—本文中使用的其他术语和符号与通用的图论术语和符号一致,如文献】.,它是应用代数方法来解决图论的某些问题,主要采用的研究方法有:线性代数方法,群论方法,
雕——鄜/里詍无符号拉普拉斯矩阵是卣百篲紫雀鯤矩阵定理杈卣驤是譎矩阵,研是矩阵膔阶主子矩阵,躨≤校、≤,‰是矩阵淖畲螅钚√卣髦担匀我鈏,躮定理附资刀猿品秸驜,吼硎綛的第性K睾停瓸的特征值入所对应的特征向量歉海蚨匀我獾≤躰有:苋搿躎“莕阶有限简单图睦绽筁特征值,≥≥⋯耄如果图貹甁—,则:,】,≤蚨匀无瞚定理阶的卣驧,琍,其中瓵鸱直鹗蔷有:仇搿苋雝≤仇.⋯龆サ愕耐糋,对任意顶点我舛嘞钍絝有:拉普拉斯矩阵—特征值胁与无符号拉普拉斯特征值有一定的联系,因此讨论慕缬惺笨梢源拥亟缰械玫狡舴ⅲ【】【考虻ネ糋有龆サ鉳条边,最大度,最小度分别为△,蛴校髀厶
啦——:霉/.弘堋闻率痠丽万偻咔洌!躮。。扣/——/骶ノ兀ナ撬牧诘悖Q枋茿中元素·⒌,有:肛躣等号成立当且仅当图钦蚨客迹对无符号拉普拉斯特征值的界,瓹,,,且有霾煌奶卣髦担駾≤.龆サ愕募虻チㄍ糋,对于顶点仇有:其中定理糋的无符号拉普拉斯特征值有:定理连通图膓,是一重的,等号成立当且仅当图嵌客迹定理龆サ愕牧ㄍ糋有:‰.通过比较图境呋蛘呱境サ闱昂蟮奶卣髦担玫较旅媪礁鼋崧郏髀
抓石而了『:入召堋ⅲ≥衠載悔#本文的主要结果到的图,则輖≥輖≥⋯≥,则輖≥輖≥⋯≥—≥一≥有多种
图的无符号拉普拉斯特征值.pdf 来自淘豆网m.daumloan.com转载请标明出处.
