论文标题
签名图无效的上限
An upper bound on the nullity of signed graphs
论文作者
论文摘要
在本文中,证明了符号图和吊坠顶点的数量的上限,并证明了相应的极端签名图。
In this paper, an upper bound on the nullity of signed graphs in terms of the cyclomatic number and the number of pendant vertices is proved, and the corresponding extremal signed graphs are completely characterized.