钱克仕.零维数等于1的单圈图[J].数学研究及应用,2010,30(5):825~832
零维数等于1的单圈图
Unicyclic Graphs with Nullity One
投稿时间:2008-10-26  最后修改时间:2009-05-16
DOI:10.3770/j.issn:1000-341X.2010.05.007
中文关键词:  图的零维数  单圈图  奇异性  完美匹配点.
英文关键词:nullity of graphs  unicyclic graphs  singularity  perfectly matched vertex.
基金项目:池州学院引进研究生科研启动项目(Grant No.2009RC011)
作者单位
钱克仕 池州学院数学与计算机科学系, 安徽 池州 247000 
摘要点击次数: 1326
全文下载次数: 1312
中文摘要:
      图$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.
查看全文  查看/发表评论  下载PDF阅读器