Aida Abiad, Boris Brimkov, Sakander Hayat, Antonina P. Khramova, Jack H. Koolen
Graham and Lovász conjectured in 1978 that the sequence of normalized coefficients ofthe distance characteristic polynomial of a tree of order n is unimodal with the maximumvalue occurring at ⌊n2⌋. In this paper we extend this old conjecture to block graphs. Inparticular, we prove the unimodality part and we establish the peak for several extremalcases of block graphs with small diameter.
© 2001-2024 Fundación Dialnet · Todos los derechos reservados