On signed graphs with two distinct eigenvalues


E Ghasemian, G H Fath-Tabar




Let G σ be a signed graph with the underlying graph G and with sign function σ : E(G) −→ {±}. In this paper, we characterize the signed graphs with two distinct eigenvalues whose underlying graphs are triangle-free. Also, we classify all 3-regular and 4-regular signed graphs whose underlying graphs are triangle-free and give their adjacency matrices as well.