Conjecture on truncated generalized block Laplacian spectra
Conjecture on truncated generalized block Laplacian spectra
Let be a graph on vertices, with distinct degrees . Set , partition by taking to be the vertices of degree for and , and let be the characteristic vector of and . Define the truncated generalized block Laplacian spectrum using . The truncated generalized block Laplacian conjecture. Almost all graphs are determined by their truncated generalized block Laplacian spectra. The claim proposes that this multivariate spectral invariant distinguishes almost every graph up to isomorphism; the source presents it as a conjecture for future research and gives only experimental evidence, so its resolution remains open.
Sources & referencesView supporting material
Primary source
Wei Wang and Da Zhao, “Graph isomorphism and multivariate graph spectrum”, arXiv:2412.20016 (2025).
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
Sign in to submit a solution.
No solutions have been posted yet.