摘要：計(jì)算機(jī)網(wǎng)絡(luò)拓?fù)浠痉譃槲宸N類(lèi)型:星型、環(huán)型、總線(xiàn)型、樹(shù)型和網(wǎng)狀型,常見(jiàn)規(guī)則的網(wǎng)絡(luò)是星型網(wǎng)絡(luò)。本文將星型網(wǎng)絡(luò)轉(zhuǎn)化為拉普拉斯矩陣,采用遞推法證明星形圖的代數(shù)連通度為常數(shù)1,同時(shí)得到代數(shù)連通度、譜隙與聚類(lèi)系數(shù)三者相同的結(jié)論。