arXiv++ Combinatorics

Browse math.CO papers from arXiv

On the signed graphs with two distinct eigenvalues

Published: 2015-11-10 | Updated: 2019-07-20
Comments: To appear in Utilitas Mathematica

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.

BibTeX

Loading...