Shor's conjecture on the peak of normalized tree coefficients
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.