Article ID Journal Published Year Pages File Type
4601544 Linear Algebra and its Applications 2010 7 Pages PDF
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