【摘要】给定n阶图G,图G的邻接矩阵记为A(G),则A(G)的依非增顺序排列的特征值λ1(G),λ2(G),…,λn(G)被定义为图G的特征值.而Sk(G)=∑ni=1λki(G)(k=0,1,…,n-1)被定义为图G的第k阶谱矩,S(G)=(S0(G),S1(G),…,Sn-1(G))则被定义为图G的谱矩序列.给定两个图G1,G2,若对所有的i∈{0,1,…, […]

【摘要】对于连通图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 […]