细分图的零维数  

On Nullity of Subdivision Graphs

作　　者：张宁[1] 经来旺[1] 龚世才[1] 

机构地区：[1]安徽理工大学理学院,安徽淮南232001

出　　处：《安徽科技学院学报》2010年第2期37-39,共3页Journal of Anhui Science and Technology University

基　　金：安徽省教育厅自然科学基金资助项目(kj2010A092)

摘　　要：设A(G)为简单图G的邻接矩阵。图G的零维数定义为A(G)中0特征值的重数,记为η(G)。S(G)表示非平凡图G的细分图。本文讨论细分图的零维数并分别给出树、单圈图和双圈图的细分图的零维数。Let A（G） be the adjacency matrix of a simple graph. The nullity of the graph G,denote by η（ G）, is the multiplicity of the value zero in the spectrum of A（G） ,denote by S（G） the subdivision graph of the non - trivial graph. In this paper, we discuss the nullity of the subdivision graph of a given graph and analyze the nullity of the subdivision graph of tree, unicyclic graph and bicyclic graph, respectively.

关 键 词：图 细分图 邻接矩阵 零维数 

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