双圈图的零度集合  

On Nullity Set of Bicyclic Graphs

作　　者：袁西英[1] 单海英[1] 刘颖[1] 

机构地区：[1]同济大学数学系,上海200092

出　　处：《同济大学学报（自然科学版）》2008年第3期397-401,共5页Journal of Tongji University:Natural Science

基　　金：国家自然科学基金资助项目(10601038)

摘　　要：设G是n阶简单图.G的特征值零的重数称为G的零度(记作η(G)).在此确定了所有n阶(n≥6)双圈图的零度集合是[0,n-4],并且刻画了η(G)=n-4的所有n阶(n≥9)双圈图,以及η(G)=n-5的所有n阶(n≥10)双圈图.Let G be a simple graph of order n. The nullity of a graph G is the multiplicity of the eigenvalue zero （denoted by η（G） ）. The paper presents the nullity set of all bicyclic graphs of order n （n≥6） which is[0, n - 41, and all the bicyclic graphs of order n （n≥9） with η（G） = n - 4 and all the bicyclic graphs of order n （ n≥ 10） with η（G） = n - 5.

关 键 词：双圈图 邻接矩阵 特征值 零度 零度集合 

分 类 号：O157.5[理学—数学]