Further Results on the Nullity of Signed Graphs

The nullity of a graph is the multiplicity of the eigenvalue zero in its spectrum. A signed graph is a graph with a sign attached to each of its edges. In this paper, we apply the coefficient theorem on the characteristic polynomial of a signed graph and give two formulae on the nullity of signed gr...

Full description

Bibliographic Details
Published in:Journal of Applied Mathematics
Main Authors: Yu Liu, Lihua You
Format: Article
Language:English
Published: Wiley 2014-01-01
Online Access:http://dx.doi.org/10.1155/2014/483735