A Characterization of Bicyclic Signed Graphs with Nullity $n-7$
Received:February 08, 2014  Revised:October 13, 2014
Key Word: nullity   signed graph   bicyclic graph   adjacency matrix  
Fund ProjectL: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).
Author NameAffiliation
Guojun LI Department of Mathematics, Beijing Jiaotong University, Beijing 100044, P. R. China 
Aimei YU Department of Mathematics, Beijing Jiaotong University, Beijing 100044, P. R. China 
Hits: 2479
Download times: 2137
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  Download reader