图的最小和次小Q-特征值
摘要设(,)GVE是有n个顶点的简单连通图,其中12{,,,}nVvvv是顶点集合.图G的邻接矩阵定义为一个nn矩阵()()ijAGa,其中当iv和jv相邻时1ija;当iv和jv不相邻时0ija.若G是一个简单图,则()AG是一个实对称的(0,1)-矩阵且它的主对角线上的元素全为零.令()idv表示G中顶点iv的度,图G的拉普拉斯矩阵定义为()()()LGDGAG,其中12()((),(),,())nDGdiagdvdvdv称为图G的度矩阵.称()()()QGDGAG为G的无符号拉普拉斯矩阵或Q-矩阵.若G是连通图,则()QG是一个半正定矩阵,即()QG的特征值或Q...
2024-11-11
463.69KB 29 页 6
4
15积分
