Spectral support-forest-profile conjecture for trees
Let and be trees on vertices. The support-forest profile is the collection of universal support-forest-counting quantities obtained from the moments for . The Laplacian spectrum is the spectrum in the representation, and the -spectrum is the spectrum in the representation.
Spectral support-forest-profile conjecture. If and have the same Laplacian spectrum and the same support-forest profile, then and are isomorphic. Equivalently, no two non-isomorphic trees have identical - and -spectra.
For trees, the -spectrum determines the support-forest profile, whose first nontrivial information beyond Laplacian data is a cubic combination of embedded forest counts. The conjecture asks whether the resulting hierarchy, together with Laplacian data, suffices for tree reconstruction.
References
Primary source
Boris Shapiro, “The (n-2,2)-Spectrum of a Graph”, arXiv:2605.17501 (2026).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.