一类G与G相交于一点的图的特征值

摘要

图G的特征值是图的一个重要不变量.在量子化学和理论化学中有大量的应用.当图G的顶点数较大时,其邻接矩阵的阶数较大,计算特征值较困难.分块降阶是通常的方法.本文针对一些特殊图的邻接矩阵进行分块降阶求特征值.如果在V(G)上有一个一一映射ψ,使得ψ(vi)=vn-i+1,i=1,2,…,n,那么G的点v1仅与G的点v1重合的图G+G的特征值中有G-V1的特征值.