On signed graphs with just two distinct Laplacian eigenvalues

作者:

Highlights:

摘要

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.

论文关键词:05C50,Signed graph,Laplacian matrix,Adjacency matrix,Eigenvalues

论文评审过程:Received 18 June 2018, Revised 29 December 2018, Accepted 7 January 2019, Available online 25 January 2019, Version of Record 25 January 2019.

论文官网地址:https://doi.org/10.1016/j.amc.2019.01.003