Social balance - a signed detour distance analysis.

In this paper, by defining two types of signed detour distances and corresponding detour distance matrices, we introduce the notion of detour distance compatibility for signed graphs and later applying these concepts, we give yet another characterization of balance in signed graphs. Further, we discuss signed detour spectra of certain classes of unbalanced signed graphs. [ABSTRACT FROM AUTHOR]