Proof of a conjecture of Graham and Lovász concerning unimodality of coefficients of the distance characteristic polynomial of a tree

Ghodratollah Aalipour, Aida Abiad Monge, Zhanar Berikkyzy, Leslie Hogben*, Franklin H.J. Kenter, Jephian C.-H. Lin, Michael Tait

*Corresponding author for this work

Research output: Contribution to journalArticleAcademicpeer-review

Abstract

The conjecture of Graham and Lovasz that the (normalized) coefficients of the distance characteristic polynomial of a tree are unimodal is proved; it is also shown that the (normalized) coefficients are log-concave. Upper and lower bounds on the location of the peak are established.
Original languageEnglish
Pages (from-to)373-380
JournalElectronic Journal of Linear Algebra
Volume34
DOIs
Publication statusPublished - 2018

Cite this