On the palindromic Hosoya polynomial of trees
Combinatorics
2021-12-22 v1
Abstract
A graph on vertices of diameter is called -palindromic if for all , where is the number of unordered pairs of vertices at distance . Quantities form coefficients of the Hosoya polynomial. In 1999, Caporossi, Dobrynin, Gutman and Hansen showed that there are exactly five -palindromic trees of even diameter and conjectured that there are no such trees of odd diameter. We prove this conjecture for bipartite graphs. An infinite family of -palindromic trees of diameter is also constructed.
Cite
@article{arxiv.2112.11164,
title = {On the palindromic Hosoya polynomial of trees},
author = {Dmitry Badulin and Alexandr Grebennikov and Konstantin Vorob'ev},
journal= {arXiv preprint arXiv:2112.11164},
year = {2021}
}
Comments
5 pages, 1 figure, 2 tables