Goubko's BFS-tree conjecture for terminal distance spectral radius
Goubko's BFS-tree conjecture for terminal distance spectral radius
Let be a tree degree sequence, and let denote its breadth-first-search (greedy) tree. For a graph , let be its terminal distance matrix, and let the terminal distance spectral radius be the spectral radius of . The BFS-tree conjecture for terminal distance spectral radius. The tree has the minimum terminal distance spectral radius among all trees with degree sequence . The paper establishes lower and upper bounds whose relative gap is numerically at most , 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
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.