Relationship Between the Hosoya Polynomial and the Edge-Hosoya Polynomial of Trees
Combinatorics
2018-08-28 v1
Abstract
We prove the relationship between the Hosoya polynomial and the edge-Hosoya polynomial of trees. The connection between the edge-hyper-Wiener index and the edge-Hosoya polynomial is established. With these results we also prove formulas for the computation of the edge-Wiener index and the edge-hyper-Wiener index of trees using the Wiener index and the hyper-Wiener index. Moreover, the closed formulas are derived for a family of chemical trees called regular dendrimers.
Keywords
Cite
@article{arxiv.1609.04182,
title = {Relationship Between the Hosoya Polynomial and the Edge-Hosoya Polynomial of Trees},
author = {Niko Tratnik and Petra Žigert Pleteršek},
journal= {arXiv preprint arXiv:1609.04182},
year = {2018}
}