图的零维数

摘要：

图G的零维数是指图G的谱中0特征值的重数,记为η(G).本文就一般的n阶非空图给出零维数的上界为n-2,并且证明了当G为连通图时,η(G)=n-2的充要条件是G为n阶完全二部图.

关键词：邻接矩阵、特征值、零维数

分类号：O157.5(代数、数论、组合理论)

在线出版日期：2006-08-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：39-40,38