The nullity of unicyclic signed graphs
arXiv:1107.0400 · doi:10.1016/j.laa.2012.08.027
Abstract
In this paper we introduce the nullity of signed graphs, and give some results on the nullity of signed graphs with pendant trees. We characterize the unicyclic signed graphs of order n with nullity n-2; n-3; n-4; n-5 respectively.
Cited by in corpus (8)
- The Nullity of Bicyclic Signed Graphs
- Bounds for the rank of a complex unit gain graph in terms of the independence number
- Mixed graphs with cut vertices having exactly two positive eigenvalues
- Further results on the nullity of signed graphs
- The inertia of weighted unicyclic graphs
- The extremal problems on the inertia of weighted bicyclic graphs
- On the index of unbalanced signed bicyclic graphs
- The relation between the independence number and rank of a signed graph