Signed graphs with negative self evaluation and clusterability of graphs

摘要

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 clusterability of signed graphs are clarified. In particular, a newly proposed concept, that is, general clusterability, is characterized by the stability of signed graphs.