零维数等于1的单圈图

Unicyclic Graphs with Nullity One

中文关键词:  图的零维数  单圈图  奇异性  完美匹配点.

英文关键词:nullity of graphs  unicyclic graphs  singularity  perfectly matched vertex.

中文摘要:

      图$G$的零维数是指图$G$的谱中零特征值的重数.本文刻画了单圈图零维数为1时的结构特征,给出了一个充分必要条件.

英文摘要:

      The nullity of a graph $G$ is defined to be the multiplicity of the eigenvalue zero in its spectrum. In this paper we characterize the unicyclic graphs with nullity one in aspect of its graphical construction.