Asian Journal of Mathematics and Computer Research

THE BOUNDS FOR THE NULLITY OF GRAPHS

RAO LI *

Department of Mathematical Sciences, University of South Carolina Aiken, Aiken, SC 29801, USA.

*Author to whom correspondence should be addressed.

---

Abstract

The nullity of a graph is the multiplicity of the eigenvalue zero in the spectrum of the graph. In this note, we present a lower bound for the nullity of graphs and an upper bound for the nullity of connected graphs.

Keywords: Nullity, bound

---

---