Quasi-clusterability of signed graphs with negative self evaluation

摘要

In this paper, signed graphs with vertices with negative self evaluation as well as with positive self evaluation are dealt with, and the relationships between the concept of stability and that of quasi-clusterability of signed graphs are clarified. In particular, newly proposed concept, the general quasi-clusterability of a signed graph on a group, is characterized by the stability of the signed graph on the group.