【摘要】：代數(shù)圖譜理論方法在網(wǎng)絡(luò)設(shè)計中發(fā)揮重要作用。網(wǎng)絡(luò)拓?fù)鋱D的Laplacian矩陣的譜與網(wǎng)絡(luò)的同步能力有關(guān),代數(shù)連通度就是一個刻畫同步能力的重要參數(shù)。采用移接變形方法,討論了樹的代數(shù)連通度和直徑之間的關(guān)系,獲得了下面的結(jié)論:當(dāng)樹的頂點數(shù)固定時,樹的代數(shù)連通度隨著樹的直徑的增加而減少。進(jìn)一步地,討論了樹的代數(shù)連通度的上界和下界。

【相似文獻(xiàn)】

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

1 王萬禹;孟吉翔;趙雪冰;;線圖的限制性鄰域連通度[J];山東大學(xué)學(xué)報(理學(xué)版);2012年02期

2 毛經(jīng)中;;具指定連通度的圖[J];華中師院學(xué)報(自然科學(xué)版);1982年S1期

3 李永潔;;復(fù)合圖及其連通度和臨界度[J];應(yīng)用數(shù)學(xué);1989年03期

4 孫志人,田豐,衛(wèi)兵;圖的度和、連通度和控制圈[J];科學(xué)通報;1998年04期

5 楊大慶,滕聰,葉宏;獨(dú)立數(shù)、連通度與r-覆蓋[J];山東工業(yè)大學(xué)學(xué)報;1998年01期

6 魏金和;圖的點割集及連通度的矩陣判斷[J];固原師專學(xué)報;2001年03期

7 李炯生,范益政;關(guān)于圖的代數(shù)連通度的注記(英文)[J];中國科學(xué)技術(shù)大學(xué)學(xué)報;2002年01期

8 劉鳳霞;孟吉翔;;線圖和有向線圖的第二等周點連通度(英文)[J];新疆大學(xué)學(xué)報(自然科學(xué)版);2006年03期

9 雷瀾;李霄民;;關(guān)于廣義棱連通度的一個注記[J];西南師范大學(xué)學(xué)報(自然科學(xué)版);2008年03期

10 蔡華;;圖有較高連通度的一個充要條件[J];昌吉學(xué)院學(xué)報;2009年02期

相關(guān)會議論文 前1條

1 吳俊;鄧宏鐘;譚躍進(jìn);;基于自然連通度的隨機(jī)網(wǎng)絡(luò)抗毀性研究[A];第五屆全國復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會議論文（摘要）匯集[C];2009年

相關(guān)博士學(xué)位論文 前9條

1 楊超;乘積圖的連通度和容錯直徑的研究[D];中國科學(xué)技術(shù)大學(xué);2007年

2 李莎莎;圖的廣義連通度若干問題的研究[D];南開大學(xué);2012年

3 田應(yīng)智;圖的超連通性和限制性連通度[D];新疆大學(xué);2012年

4 李瑋;完全多部圖的廣義連通度[D];南開大學(xué);2012年

5 熊瑋;幾類圖參數(shù)的研究[D];新疆大學(xué);2014年

6 洪艷梅;圖連通度與非分離子圖[D];上海大學(xué);2012年

7 繆惠芳;圖的連通度、強(qiáng)定向及無線傳感器網(wǎng)絡(luò)[D];廈門大學(xué);2008年

8 顧磊;社會網(wǎng)絡(luò)：拓?fù)湫再|(zhì)與代數(shù)性質(zhì)[D];上海交通大學(xué);2011年

9 郭龍坤;基于不相交路徑技術(shù)的可靠網(wǎng)絡(luò)設(shè)計[D];中國科學(xué)技術(shù)大學(xué);2011年

相關(guān)碩士學(xué)位論文 前10條

1 萬繼青;雙圈圖的代數(shù)連通度的分類排序[D];閩南師范大學(xué);2015年

2 王艷釵;基于DNA鏈置換和自組裝技術(shù)的圖連通度計算模型的研究[D];陜西師范大學(xué);2015年

3 白楊;兩類互連網(wǎng)絡(luò)的可靠性研究[D];廣西大學(xué);2015年

4 尹雪紅;若干復(fù)合圖的Co-PI指標(biāo)及脆弱性參數(shù)[D];新疆師范大學(xué);2015年

5 周俊;互連網(wǎng)絡(luò)的可診斷性及容錯性[D];西安電子科技大學(xué);2014年

6 白亞蘭;星連通圈網(wǎng)絡(luò)和三角塔網(wǎng)絡(luò)的若干性質(zhì)研究[D];西北師范大學(xué);2015年

7 蔣善東;基于整網(wǎng)連通度的機(jī)會傳感網(wǎng)絡(luò)連通性模型[D];南昌航空大學(xué);2016年

8 尹新鴿;圖的拉普拉斯譜比值[D];東南大學(xué);2016年

9 馬強(qiáng);交換交叉立方網(wǎng)絡(luò)的超連通度與悲觀診斷度研究[D];廣西大學(xué);2015年

10 萬敏;星圖的一種條件連通度[D];新疆大學(xué);2008年

，

本文編號：2561021