More on Spectral Analysis of Signed Networks

Abstract EN

Spectral graph theory plays a key role in analyzing the structure of social (signed) networks.

In this paper we continue to study some properties of (normalized) Laplacian matrix of signed networks.

Sufficient and necessary conditions for the singularity of Laplacian matrix are given.

We determine the correspondence between the balance of signed network and the singularity of its Laplacian matrix.

An expression of the determinant of Laplacian matrix is present.

The symmetry about 1 of eigenvalues of normalized Laplacian matrix is discussed.

We determine that the integer 2 is an eigenvalue of normalized Laplacian matrix if and only if the signed network is balanced and bipartite.

Finally an expression of the coefficient of normalized Laplacian characteristic polynomial is present.