Back to Search Start Over

The nullity of bicyclic signed graphs.

Authors :
Fan, Yi-Zheng
Du, Wen-Xue
Dong, Chun-Long
Source :
Linear & Multilinear Algebra. Feb2014, Vol. 62 Issue 2, p242-251. 10p.
Publication Year :
2014

Abstract

Letbe a signed graph and letbe the adjacency matrix of. The nullity ofis the multiplicity of eigenvalue zero in the spectrum of. In this paper, we characterize the signed graphs of orderwith nullityor, and introduce a graph transformation which preserves the nullity. As an application we determine the unbalanced bicyclic signed graphs of orderwith nullityor, and signed bicyclic graphs (including simple bicyclic graphs) of orderwith nullity. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
03081087
Volume :
62
Issue :
2
Database :
Academic Search Index
Journal :
Linear & Multilinear Algebra
Publication Type :
Academic Journal
Accession number :
94318769
Full Text :
https://doi.org/10.1080/03081087.2013.771638