摘要：計算機網(wǎng)絡(luò)拓撲基本分為五種類型:星型、環(huán)型、總線型、樹型和網(wǎng)狀型,常見規(guī)則的網(wǎng)絡(luò)是星型網(wǎng)絡(luò)。本文將星型網(wǎng)絡(luò)轉(zhuǎn)化為拉普拉斯矩陣,采用遞推法證明星形圖的代數(shù)連通度為常數(shù)1,同時得到代數(shù)連通度、譜隙與聚類系數(shù)三者相同的結(jié)論。