Campus Units
Mathematics, Electrical and Computer Engineering
Document Type
Article
Publication Version
Published Version
Publication Date
8-2018
Journal or Book Title
Electronic Journal of Linear Algebra
Volume
34
First Page
373
Last Page
380
DOI
10.13001/1081-3810.3493
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.
Rights
Works produced by employees of the U.S. Government as part of their official duties are not copyrighted within the U.S. The content of this document is not copyrighted.
Language
en
File Format
application/pdf
Recommended Citation
Aalipour, Ghodratollah; Abiad, Aida; Berikkyzy, Zhanar; Hogben, Leslie; Kenter, Franklin H.J.; Lin, Jephian C.-H.; and Tait, Michael, "Proof of a Conjecture of Graham and Lovász concerning Unimodality of Coefficients of the Distance Characteristic Polynomial of a Tree" (2018). Mathematics Publications. 235.
https://lib.dr.iastate.edu/math_pubs/235
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.