More on Spectral Analysis of Signed Networks

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 of eigenvalues of normalized Laplacian matrix is discussed. We determine that the integer 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.

[1]  I. Gutman,et al.  Note on the HOMO-LUMO Index of Graphs ∗ , 2013 .

[2]  Kevin Barraclough,et al.  I and i , 2001, BMJ : British Medical Journal.

[3]  Neil Genzlinger.  A. and Q , 2006 .

[4]  Prabhat K. Sahu,et al.  Net-sign identity information index: A novel approach towards numerical characterization of chemical signed graph theory , 2008 .

[5]  Lihua Feng,et al.  The inertia of weighted unicyclic graphs , 2013, 1307.0059.

[6]  F. Harary.  On the notion of balance of a signed graph. , 1953 .

[7]  Yongtang Shi,et al.  Matching energy of unicyclic and bicyclic graphs with a given diameter , 2015, Complex..

[8]  Francesco Belardo,et al.  On the Laplacian coefficients of signed graphs , 2015 .

[9]  Yi-Zheng Fan,et al.  The nullity of bicyclic signed graphs , 2014 .

[10]  F. Atay,et al.  On the spectrum of the normalized Laplacian for signed graphs: Interlacing, contraction, and replication , 2014 .

[11]  Tao Li,et al.  A novel method for analyzing inverse problem of topological indices of graphs using competitive agglomeration , 2016, Appl. Math. Comput..

[12]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[13]  F. Heider.  Attitudes and cognitive organization. , 1946, The Journal of psychology.

[14]  Xin Liu,et al.  Singularity of Hermitian (quasi-)Laplacian matrix of mixed graphs , 2017, Appl. Math. Comput..

[15]  D. Bozkurt,et al.  On Incidence Energy , 2014 .

[16]  Robert R. Lucchese,et al.  Topological analysis of eigenvectors of the adjacency matrices in graph theory: The concept of internal connectivity , 1987 .

[17]  Bojan Mohar,et al.  Median Eigenvalues of Bipartite Planar Graphs Bojan Mohar , 2022 .

[18]  Lihua You,et al.  Further Results on the Nullity of Signed Graphs , 2014, J. Appl. Math..

[19]  Yaoping Hou,et al.  On the Laplacian Eigenvalues of Signed Graphs , 2003 .

[20]  Jianhua Tu,et al.  Inertia of complex unit gain graphs , 2015, Appl. Math. Comput..

[21]  Yi-Zheng Fan,et al.  A note on the nullity of unicyclic signed graphs , 2013 .

[22]  Guihai Yu,et al.  Bicyclic graphs with small positive index of inertia , 2013 .

[23]  F. Harary,et al.  STRUCTURAL BALANCE: A GENERALIZATION OF HEIDER'S THEORY1 , 1977 .

[24]  W. Marsden.  I and J , 2012 .

[25]  Jiong-Sheng Li,et al.  Note on the normalized Laplacian eigenvalues of signed graphs , 2009, Australas. J Comb..

[26]  Stanley Wasserman,et al.  Social Network Analysis: Methods and Applications , 1994, Structural analysis in the social sciences.

[27]  Yaoping Hou.  Bounds for the Least Laplacian Eigenvalue of a Signed Graph , 2005 .

[28]  Lihua Feng,et al.  The minimal positive index of inertia of signed unicyclic graphs , 2014, Ars Comb..

[29]  Shyi-Long Lee,et al.  Chemical signed graph theory , 1994 .