On spectra of weighted graphs of order ≤5

Abstract

The problem of characterizing the real spectra of weighted graphs is only solved for weighted graphs of order n ≤ 4. We overview these known results, that come from the context of nonnegative matrices, and give a new method to rule out many unresolved spectra of size 5.