Spectral support-forest-profile conjecture for trees
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Boris Shapiro, “The (n-2,2)-Spectrum of a Graph”, arXiv:2605.17501 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.