邵阳学院学报（自然科学版）
邵暘學院學報（自然科學版）
소양학원학보（자연과학판）
Journal of Shaoyang University(Natural Science Edition)
2015年
3期
3-7
,共5页
循环图%拉普拉斯矩阵%特征值%代数连通度
循環圖%拉普拉斯矩陣%特徵值%代數連通度
순배도%랍보랍사구진%특정치%대수련통도
循环图是一类重要的网络拓扑图.图的拉普拉斯矩阵谱,特别是图的代数连通度,在与网络相关的广泛领域(包括与网络有关的动力问题)中发挥重要作用.本文中,利用循环图的特征值理论,研究了循环图的代数连通度的下界问题,得到了代数连通度的两个下界.
循環圖是一類重要的網絡拓撲圖.圖的拉普拉斯矩陣譜,特彆是圖的代數連通度,在與網絡相關的廣汎領域(包括與網絡有關的動力問題)中髮揮重要作用.本文中,利用循環圖的特徵值理論,研究瞭循環圖的代數連通度的下界問題,得到瞭代數連通度的兩箇下界.
순배도시일류중요적망락탁복도.도적랍보랍사구진보,특별시도적대수련통도,재여망락상관적엄범영역(포괄여망락유관적동력문제)중발휘중요작용.본문중,이용순배도적특정치이론,연구료순배도적대수련통도적하계문제,득도료대수련통도적량개하계.
