Proof of a conjecture of Graham and Lov\'asz concerning unimodality of coefficients of the distance characteristic polynomial of a tree

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

arxiv: 1507.02341 · v3 · pith:3BSDIG64new · submitted 2015-07-09 · 🧮 math.CO

Proof of a conjecture of Graham and Lov\'asz concerning unimodality of coefficients of the distance characteristic polynomial of a tree

Ghodratollah Aalipour , Aida Abiad , Zhanar Berikkyzy , Leslie Hogben , Franklin H. J. Kenter , Jephian C.-H. Lin , Michael Tait This is my paper

classification 🧮 math.CO

keywords characteristiccoefficientsconjecturedistancegrahampolynomialtreeconcerning

0 comments

read the original 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.

This paper has not been read by Pith yet.

Proof of a conjecture of Graham and Lov\'asz concerning unimodality of coefficients of the distance characteristic polynomial of a tree

discussion (0)