本文關(guān)鍵詞：取得極大（無符號）拉普拉斯譜半徑的圖　出處：《新疆師范大學(xué)》2017年碩士論文　論文類型：學(xué)位論文

  更多相關(guān)文章： (無符號)拉普拉斯譜半徑 點(diǎn)連通度 塊 懸掛點(diǎn) 三圈圖

【摘要】：近年來,連通圖的(無符號)拉普拉斯譜半徑已經(jīng)被學(xué)者進(jìn)行了大量的研究.本文在前人的研究基礎(chǔ)上,對三圈圖和給定點(diǎn)連通度、給定塊數(shù)、給定懸掛點(diǎn)數(shù)的圖的無符號拉普拉斯譜半徑以及給定團(tuán)數(shù)的拉普拉斯譜半徑的界進(jìn)行了相關(guān)的研究.本文中考慮的所有圖都是簡單的,非定向和有限的圖.令G是一個點(diǎn)集為V(G)={v1,···,vn}邊集為E(G)={e1,···,em}的圖,設(shè)A(G)是圖G的鄰接矩陣,D(G)=diag(d1,d2,...,dn)是由點(diǎn)度構(gòu)成的對角矩陣,圖G的無符號拉普拉斯矩陣為Q(G)=D(G)+A(G),拉普拉斯矩陣為L(G)=D(G)-A(G).對于圖G,我們記q(G)為無符號拉普拉斯矩陣Q(G)的最大特征值,并且稱它為圖G的無符號拉普拉斯譜半徑,相應(yīng)的L(G)的最大特征值μ(G)叫做圖G的拉普拉斯譜半徑.下面分三部分進(jìn)行本文主要結(jié)論的闡述:一、第二節(jié)中,我們用gk,n表示點(diǎn)數(shù)為n,點(diǎn)連通度為k的圖類;Gp n表示點(diǎn)數(shù)為n,塊數(shù)為p的圖類;Gn(k)表示點(diǎn)數(shù)為n,懸掛點(diǎn)數(shù)為k的圖類.我們分別刻畫了在gk,n,Gp n和Gn(k)中無符號拉普拉斯譜半徑最大的圖.二、第三節(jié)中,我們確定了點(diǎn)數(shù)為n的三圈圖中無符號拉普拉斯譜半徑最大的圖的結(jié)構(gòu).三、第四節(jié)中,確定了給定團(tuán)數(shù)的圖的拉普拉斯譜半徑的上界.
【學(xué)位授予單位】：新疆師范大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2017
【分類號】：O157.5

【參考文獻(xiàn)】

相關(guān)期刊論文 前2條

1 宋海平;葉淼林;;給定獨(dú)立數(shù)的無符號拉普拉斯譜半徑的下界[J];安慶師范學(xué)院學(xué)報(bào)(自然科學(xué)版);2011年01期

2 蔡改香;范益政;;給定染色數(shù)的無符號Laplace譜半徑(英文)[J];應(yīng)用數(shù)學(xué);2009年01期

，

本文編號：1336016