Contents

Ars Combinatoria

  • Research article

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
  • Published: 30/04/2009

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.

Citation
Guoping Wang, Fei Zhu, Hong Bian. Note on the Nullity of Bicyclic Graphs[J], Ars Combinatoria, Volume 091. 129-134. .