English

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 (0,2)(0,2)-graphs with vertex degree at most 66 that have precisely two distinct eigenvalues ±λ\pm \lambda. Next, we consider to what extent induced subgraphs of signed graph with two distinct eigenvalues ±λ\pm \lambda are determined by their spectra. Lastly, we classify signed (0,2)(0,2)-graphs that have a symmetric spectrum with three distinct eigenvalues and give a partial classification for those with four distinct eigenvalues.

Keywords

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

R2 v1 2026-06-24T04:29:01.755Z