| A Characterization of Bicyclic Signed Graphs with Nullity $n-7$ |
| Received:February 08, 2014 Revised:October 13, 2014 |
| Key Words:
nullity signed graph bicyclic graph adjacency matrix
|
| Fund Project:Supported by National Natural Science Foundation of China (Grant Nos.11101027; 11371193) and the Fundamental Research Funds for the Central Universities of China (Grant No.2011JBM136). |
|
| Hits: 3297 |
| Download times: 2817 |
| Abstract: |
| Let $\Gamma$ be a signed graph and $A(\Gamma)$ be the adjacency matrix of $\Gamma$. The nullity of $\Gamma$ is the multiplicity of eigenvalue zero in the spectrum of $A(\Gamma)$. In this paper, the connected bicyclic signed graphs (including simple bicyclic graphs) of order $n$ with nullity $n-7$ are completely characterized. |
| Citation: |
| DOI:10.3770/j.issn:2095-2651.2015.01.001 |
| View Full Text View/Add Comment |
