Shor's conjecture on the peak of normalized tree coefficients
Let be a tree with vertices. Let denote the normalized coefficients of the distance characteristic polynomial, defined from the coefficients by
A sequence is unimodal if it is nondecreasing up to some index and nonincreasing thereafter. Shor's conjecture. The normalized coefficients are unimodal, with their peak between and .
This is a revised version attributed by Collins to Peter Shor after the Graham–Lovász peak-location claim was disproved. The survey does not provide evidence that this revised conjecture has been resolved.
References
Primary source
Leslie Hogben and Carolyn Reinhart, “Spectra of variants of distance matrices of graphs and digraphs: a survey”, arXiv:2103.00647 (2021).
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
No solutions have been posted yet.