On Signed Graphs with Two Distinct Eigenvalues

Elham Ghasemian, Gholam Hossein Fath-Tabar

Abstract


Let G^s be a signed graph with base graph G and s is a signed function on E(G). In this paper, we characterize signed graphs with two distinct eigenvalues whose base graphs are triangle-free. Also, we identify all 3-regular and 4-regular signed graphs whose base graphs are triangle-free and give their matrices as well.

Full Text:

PDF

Refbacks

  • There are currently no refbacks.