Unicyclic Graphs with Nullity One
Received:October 26, 2008  Revised:May 16, 2009
Key Words: nullity of graphs   unicyclic graphs   singularity   perfectly matched vertex.  
Fund Project:Supported by the Project of Talent Introduction for Graduates of Chizhou University (Grant No.2009RC011).
Author NameAffiliation
Ke Shi QIAN Department of Mathematics and Computer Science, Chizhou University, Anhui 247000, P. R. China 
Hits: 2464
Download times: 2117
Abstract:
      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.
Citation:
DOI:10.3770/j.issn:1000-341X.2010.05.007
View Full Text  View/Add Comment