Open Access
Translator Disclaimer
2014 Further Results on the Nullity of Signed Graphs
Yu Liu, Lihua You
J. Appl. Math. 2014: 1-8 (2014). DOI: 10.1155/2014/483735


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 graphs with cut-points. As applications of the above results, we investigate the nullity of the bicyclic signed graph Γp,q,l, obtain the nullity set of unbalanced bicyclic signed graphs, and thus determine the nullity set of bicyclic signed graphs.


Download Citation

Yu Liu. Lihua You. "Further Results on the Nullity of Signed Graphs." J. Appl. Math. 2014 1 - 8, 2014.


Published: 2014
First available in Project Euclid: 2 March 2015

zbMATH: 07010649
MathSciNet: MR3173331
Digital Object Identifier: 10.1155/2014/483735

Rights: Copyright © 2014 Hindawi


Vol.2014 • 2014
Back to Top