Signed $(0,2)$-graphs with few eigenvalues and a symmetric spectrum
Gary R. W. Greaves, Zoran Stani\'c

TL;DR
This paper classifies signed (0,2)-graphs with few eigenvalues and symmetric spectra, focusing on those with limited degrees and eigenvalues, and explores spectral determination of subgraphs.
Contribution
It provides a complete classification of signed (0,2)-graphs with degrees up to 6 and two eigenvalues, and investigates spectral determination of their subgraphs.
Findings
Classified all signed (0,2)-graphs with degree ≤6 and two eigenvalues
Characterized signed (0,2)-graphs with symmetric spectra and three or four eigenvalues
Explored spectral determination of induced subgraphs
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.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
