Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4601544 | Linear Algebra and its Applications | 2010 | 7 Pages |
Abstract
The nullity of a graph is defined as the multiplicity of the eigenvalue zero in the spectrum of the adjacency matrix of the graph. We investigate a class of graphs with pendant trees, and express the nullity of such graph in terms of that of its subgraphs. As an application of our results, we characterize unicyclic graphs with a given nullity.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory