Further Results on the Nullity of Signed Graphs
Further Results on the Nullity of Signed Graphs
复制标题
DOI：
10.1155/2014/483735
复制
发表时间：
2013-09
期刊：
影响因子：
--
通讯作者：
Yu Liu;L. You
中科院分区：
文献类型：
--
作者：
Yu Liu;L. You
图的零度是指图的谱中特征值零的重数。一个带符号的图是一个图，它的每一条边都有一个符号。本文应用符号图的特征多项式的系数定理，给出了两个关于有割点的符号图的零性的公式。作为上述结果的应用，我们研究了双圈符号图的零度，得到了不平衡双圈符号图的零度集，从而确定了双圈符号图的零度集.
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 , obtain the nullity set of unbalanced bicyclic signed graphs, and thus determine the nullity set of bicyclic signed graphs.