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

File

2018_HogbenLeslie_ProofConjecture.pdf (846.34 KB)

Date

2018-08-01

Authors

Aalipour, Ghodratollah
Abiad, Aida
Berikkyzy, Zhanar
Hogben, Leslie
Hogben, Leslie
Kenter, Franklin
Lin, Jephian
Tait, Michael

Altmetrics

Authors

Hogben, Leslie

Person

Organizational Units

Electrical and Computer Engineering

Organizational Unit

Mathematics

Organizational Unit

Department

Electrical and Computer EngineeringMathematics

Abstract

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.

Comments

This article is published as Aalipour, Ghodratollah, Aida Abiad, Zhanar Berikkyzy, Leslie Hogben, Franklin Kenter, Jephian C-H. Lin, and Michael Tait. "Proof of a Conjecture of Graham and Lovasz concerning Unimodality of Coefficients of the Distance Characteristic Polynomial of a Tree." The Electronic Journal of Linear Algebra 34 (2018): 373-380. DOI: 10.13001/1081-3810.3493.