The strong K-two-threes conjecture for weighted graph distance matrices

Let GG be a graph, let ϕ\phi be an edge-weighting, and let DϕGD_{\phi G} denote the weighted distance matrix of GG. For a positive integer nn, let K2,3,,3K_{2,3,\ldots,3} denote the complete multipartite graph with one part of size 22 and nn parts of size 33. The strong K-two-threes conjecture. The matrix DϕGD_{\phi G} has at most nn positive eigenvalues for every edge-weighting ϕ\phi if and only if GG has no K2,3,,3K_{2,3,\ldots,3} minor, with nn parts of size 33. This is presented as a stronger and more general form of the weak conjecture, motivated by the stated inertia of the unweighted graph K2,3,,3K_{2,3,\ldots,3}; the source does not report a resolution.

Sources & referencesView supporting material

Primary source

Jeffrey Cheng, Ian Malcolm Johnson McInnis and Matthew Yee, “Isometric embedding and spectral constraints for weighted graph metrics”, arXiv:2304.13018 (2023).

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.