Signed (0,2)-graphs with few eigenvalues and a symmetric spectrum
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)-graphs with vertex degree at most 6 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 (0,2)-graphs that have a symmetric spectrum with three distinct eigenvalues and give a partial classification for those with four distinct eigenvalues.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.