The strong K-two-threes conjecture for weighted graph distance matrices
The strong K-two-threes conjecture for weighted graph distance matrices
Let be a graph, let be an edge-weighting, and let denote the weighted distance matrix of . For a positive integer , let denote the complete multipartite graph with one part of size and parts of size . The strong K-two-threes conjecture. The matrix has at most positive eigenvalues for every edge-weighting if and only if has no minor, with parts of size . This is presented as a stronger and more general form of the weak conjecture, motivated by the stated inertia of the unweighted graph ; 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
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.