Proof of a Conjecture of Graham and Lovász concerning Unimodality of Coefficients of the Distance Characteristic Polynomial of a Tree

Main Article Content

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


The conjecture of Graham and Lovász 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.

Article Details


Most read articles by the same author(s)

1 2 3 4 > >>