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, Zhanar Berikkyzy, Leslie Hogben, Franklin H. J. Kenter, Jephian C. -H. Lin, Michael Tait

Published: 2015-07-09 | Updated: 2017-04-20

Note:

DOI: 10.13001/1081-3810.3493

# BIB PDF ARXIV

Abstract

We establish a conjecture of Graham and Lovász that the (normalized) coefficients of the distance characteristic polynomial of a tree are unimodal; we also prove they are log-concave.

arXiv++ Combinatorics

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

Abstract

BibTeX