论文信息 - On signed graphs with just two distinct Laplacian eigenvalues

On signed graphs with just two distinct Laplacian eigenvalues

Abstract We investigate signed graph whose Laplacian matrix has just two distinct eigenvalues. All simple connected signed graphs with maximum degree at most 4 and just two distinct Laplacian eigenvalues are characterized in this paper.

Yaoping Hou | Dijian Wang | Zikai Tang

[1] Jacobus H. Koolen,et al. Biregular graphs with three eigenvalues , 2014, Eur. J. Comb..

[2] Francesco Belardo. Balancedness and the least eigenvalue of Laplacian of signed graphs , 2014 .

[3] F. Ramezani. On the signed graphs with two distinct eigenvalues , 2015, 1511.03511.

[4] Thomas Zaslavsky,et al. Matrices in the Theory of Signed Simple Graphs , 2013, 1303.3083.

[6] Peter J. Cameron,et al. Signed Graphs, Root Lattices, and Coxeter Groups , 1994 .

[7] Francesco Belardo,et al. Signed Graphs with extremal least Laplacian eigenvalue , 2016 .

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