Kuhlemann–Vassilevski conjecture on Laplacian eigenvalue approximation under graph disaggregation

About 10 years old · traced to

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.

References

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.