Goubko's BFS-tree conjecture for terminal distance spectral radius

Let d\mathbf{d} be a tree degree sequence, and let BFS(d)BFS(\mathbf{d}) denote its breadth-first-search (greedy) tree. For a graph GG, let RD(G)RD(G) be its terminal distance matrix, and let the terminal distance spectral radius be the spectral radius of RD(G)RD(G). The BFS-tree conjecture for terminal distance spectral radius. The tree BFS(d)BFS(\mathbf{d}) has the minimum terminal distance spectral radius among all trees with degree sequence d\mathbf{d}. The paper establishes lower and upper bounds whose relative gap is numerically at most 3%3\%, but the exact minimum statement remains open.

Sources & referencesView supporting material

Primary source

Mikhail Goubko, “On Minimum Terminal Distance Spectral Radius of Trees with Given Degree Sequence”, arXiv:1507.01733 (2015).

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.