Goubko's BFS-tree conjecture for distance spectral radius
Goubko's BFS-tree conjecture for distance spectral radius
Let a tree degree sequence be fixed, and let denote the breadth-first-search (greedy) tree generated by it. The BFS-tree conjecture for distance spectral radius. The tree has the minimum distance spectral radius among all trees with degree sequence . This generalizes the conjecture of Stevanovic and Ilic for Volkmann trees; its status is not resolved in the source.
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.