Kuhlemann–Vassilevski conjecture on Laplacian eigenvalue approximation under graph disaggregation

Let G\mathsf{G} be a graph and let GD\mathsf{G}_D be the graph obtained by disaggregating a vertex of G\mathsf{G}, with weights on the internal edges of the disaggregation. Kuhlemann–Vassilevski conjecture. Under certain conditions, the Laplacian eigenvalues of GD\mathsf{G}_D approximate the Laplacian eigenvalues of G\mathsf{G} when the weight on the internal edges of the disaggregation is chosen sufficiently large. The conjecture concerns when graph disaggregation preserves the spectral information of the original graph; the source does not specify the conditions or establish whether the claim has been resolved.

Sources & referencesView supporting material

Primary source

Xiaozhe Hu, John C. Urschel and Ludmil T. Zikatanov, “On the Approximation of Laplacian Eigenvalues in Graph Disaggregation”, arXiv:1605.00698 (2016).

Progress summary

Never refreshed

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.