Signed $(0,2)$-graphs with few eigenvalues and a symmetric spectrum
Combinatorics
2021-07-27 v1
Abstract
We investigate properties of signed graphs that have few distinct eigenvalues together with a symmetric spectrum. Our main contribution is to determine all signed -graphs with vertex degree at most that have precisely two distinct eigenvalues . Next, we consider to what extent induced subgraphs of signed graph with two distinct eigenvalues are determined by their spectra. Lastly, we classify signed -graphs that have a symmetric spectrum with three distinct eigenvalues and give a partial classification for those with four distinct eigenvalues.
Cite
@article{arxiv.2107.11556,
title = {Signed $(0,2)$-graphs with few eigenvalues and a symmetric spectrum},
author = {Gary R. W. Greaves and Zoran Stanić},
journal= {arXiv preprint arXiv:2107.11556},
year = {2021}
}
Comments
21 pages, 3 figures