摘要：计算机网络拓扑基本分为五种类型:星型、环型、总线型、树型和网状型,常见规则的网络是星型网络。本文将星型网络转化为拉普拉斯矩阵,采用递推法证明星形图的代数连通度为常数1,同时得到代数连通度、谱隙与聚类系数三者相同的结论。