具有k条割边的图的谱矩 07月27日
【摘要】对于连通图G,用A(G)表示图G的邻接矩阵,A1(G),A2(G),…,λA.(G)是G的非递增的特征值序列.令表达式Sk(G):=∑n=λk(G)(k=0,1….,n-1),则Sk(G)的值称为G的第k阶谱矩.用S(G)=(S0(G),S1(G)….,Sn-1(G))表示图G的谱矩序列.对于任意两个n阶图G1和G2,如果存在实数k∈{1,2…,n-1},满足Si(G1)=Si(G2)(i […]
【摘要】对于连通图G,用A(G)表示图G的邻接矩阵,A1(G),A2(G),…,λA.(G)是G的非递增的特征值序列.令表达式Sk(G):=∑n=λk(G)(k=0,1….,n-1),则Sk(G)的值称为G的第k阶谱矩.用S(G)=(S0(G),S1(G)….,Sn-1(G))表示图G的谱矩序列.对于任意两个n阶图G1和G2,如果存在实数k∈{1,2…,n-1},满足Si(G1)=Si(G2)(i […]