On the signed graphs with two distinct eigenvalues

Abstract

We consider signed graphs, i.e, graphs with positive or negative signs on their edges. We construct some families of bipartite signed graphs with only two distinct eigenvalues. This leads to constructing infinite families of regular bipartite Ramanujan graphs.

To appear in Utilitas Mathematica

References in corpus (2)

• Interlacing Families I: Bipartite Ramanujan Graphs of All Degrees
• Signatures, lifts, and eigenvalues of graphs

Cited by in corpus (3)

• Open problems in the spectral theory of signed graphs
• Induced subgraphs of product graphs and a generalization of Huang's theorem
• Cospectral lifts of graphs