TITLE:
A Note on the Nullity of Unicyclic Graphs
AUTHORS:
Shengbiao Hu
KEYWORDS:
Eigenvalues (of Graphs), Nullity, Unicyclic Graphs
JOURNAL NAME:
Applied Mathematics,
Vol.5 No.10,
June
17,
2014
ABSTRACT:
The nullity of a
graph is the multiplicity of the eigenvalue zero in its spectrum. In this paper
we show the expression of the nullity and nullity set of unicyclic graphs with n vertices and girth r, and characterize the unicyclic graphs
with extremal nullity.