图的零维数

作者：谭学忠

来源：广东技术师范大学学报, 2006, (04): 39-40+38.

• 邻接矩阵
• 特征值
• 零维数

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

• 单位
  广东财经大学