绵阳师范学院学报
綿暘師範學院學報
면양사범학원학보
JOURNAL OF MIANYANG NORMAL UNIVERSITY
2007年
11期
14-17
,共4页
邻接矩阵%特征值%映射
鄰接矩陣%特徵值%映射
린접구진%특정치%영사
图G的特征值是图的一个重要不变量.在量子化学和理论化学中有大量的应用.当图G的顶点数较大时,其邻接矩阵的阶数较大,计算特征值较困难.分块降阶是通常的方法.本文针对一些特殊图的邻接矩阵进行分块降阶求特征值.如果在V(G)上有一个一一映射ψ,使得ψ(vi)=vn-i+1,i=1,2,…,n,那么G的点v1仅与G的点v1重合的图G+G的特征值中有G-V1的特征值.
圖G的特徵值是圖的一箇重要不變量.在量子化學和理論化學中有大量的應用.噹圖G的頂點數較大時,其鄰接矩陣的階數較大,計算特徵值較睏難.分塊降階是通常的方法.本文針對一些特殊圖的鄰接矩陣進行分塊降階求特徵值.如果在V(G)上有一箇一一映射ψ,使得ψ(vi)=vn-i+1,i=1,2,…,n,那麽G的點v1僅與G的點v1重閤的圖G+G的特徵值中有G-V1的特徵值.
도G적특정치시도적일개중요불변량.재양자화학화이론화학중유대량적응용.당도G적정점수교대시,기린접구진적계수교대,계산특정치교곤난.분괴강계시통상적방법.본문침대일사특수도적린접구진진행분괴강계구특정치.여과재V(G)상유일개일일영사ψ,사득ψ(vi)=vn-i+1,i=1,2,…,n,나요G적점v1부여G적점v1중합적도G+G적특정치중유G-V1적특정치.
