On the signed graphs with two distinct eigenvalues
Combinatorics
2019-07-23 v5 Spectral Theory
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.
Cite
@article{arxiv.1511.03511,
title = {On the signed graphs with two distinct eigenvalues},
author = {F. Ramezani},
journal= {arXiv preprint arXiv:1511.03511},
year = {2019}
}
Comments
To appear in Utilitas Mathematica