Kuhlemann–Vassilevski conjecture on Laplacian eigenvalue approximation under graph disaggregation
Kuhlemann–Vassilevski conjecture on Laplacian eigenvalue approximation under graph disaggregation
Let be a graph and let be the graph obtained by disaggregating a vertex of , with weights on the internal edges of the disaggregation. Kuhlemann–Vassilevski conjecture. Under certain conditions, the Laplacian eigenvalues of approximate the Laplacian eigenvalues of 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
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.