Proof of a conjecture of Graham and Lovász concerning unimodality of coefficients of the distance characteristic polynomial of a tree
Preprint
Abstract
We establish a conjecture of Graham and Lov\'asz that the (normalized) coefficients of the distance characteristic polynomial of a tree are unimodal; we also prove they are log-concave.Keywords
All Related Versions
This publication has 3 references indexed in Scilit:
- Distance spectra of graphs: A surveyLinear Algebra and its Applications, 2014
- Distance matrix polynomials of treesAdvances in Mathematics, 1978
- On the Addressing Problem for Loop SwitchingBell System Technical Journal, 1971