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.

0

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.

Discussion (0)

Sign in to join the discussion.

Loading comments…