Note on the Nullity of Bicyclic Graphs

Guoping Wang1,2, Fei Zhu1, Hong Bian1
1Department of Mathematics, Xinjiang Normal University, Urumai, Xinjiang 830054, P.R.China
2Department of Mathematics, Jiangsu Teachers University of Technology, Changzhou, Jiangsu 213001, P.R.China

Abstract

The nullity of a graph is the multiplicity of the eigenvalue zero in its spectrum. In this paper, we give formulae to calculate the nullity of \(n\)-vertex bicyclic graphs by means of the maximum matching number.