一类符号可逆图

Ｇ△Ｔ是由简单图Ｇ和树Ｔ合成的图，其中将树Ｔ的某一顶点作为根，使图Ｇ的每一顶点分别和树的一个拷贝的根粘接起来，得出了Ｇ△Ｔ是符号可逆图的充分条件及其一些性质．

符号可逆图和平衡图

单图Ｇ是符号可逆图，如果它的邻接矩阵Ａ（Ｇ）的逆矩阵Ａ￣（－１）（Ｇ）是某个符号图Ｈ的邻接矩阵。符号图Ｓ是平衡图，如果它的每一个圈都包含偶数条负边。构造了一类符号可逆图，并给出了这类图的符号逆图是平衡图的充要条件。