Characterization of integral graphs
Establish a complete characterization of integral graphs, including restricted classes such as trees and unicyclic graphs, for which no complete characterization is currently known.
References
Despite considerable progress, a complete characterization remains out of reach, even for restricted classes such as trees and unicyclic graphs, that is, connected graphs containing exactly one cycle.
— Spectral asymmetry and odd cycles in integral graphs
(2610.22773 - Braga et al., 16 Oct 2026) in Section 1, Introduction