双圈图的零度集合

On Nullity Set of Bicyclic Graphs

摘要:

设G是,n阶简单图.G的特征值零的重数称为G的零度(记作η(G)).在此确定了所有n阶(n≥6)双圈图的零度集合是[0,n-4],并且刻画了n(G)=n-4的所有,n阶(n≥9)双圈图,以及η(G)=n-5的所有n阶(n≥10)双圈图.

关键词:双圈图;邻接矩阵;特征值;零度;零度集合;双圈图;度集合;Graphs;零度;数称;特征值;简单图

Abstract:

Key words:双圈图;邻接矩阵;特征值;零度;零度集合;双圈图;度集合;Graphs;零度;数称;特征值;简单图