Abstract
The conjecture of Graham and Lovasz 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.
Original language | English |
---|---|
Article number | 27 |
Pages (from-to) | 373-380 |
Number of pages | 8 |
Journal | Electronic Journal of Linear Algebra |
Volume | 34 |
DOIs | |
Publication status | Published - 2018 |