The modified Hosoya polynomial of double weighted graphs, i.e. edge and vertex weighted graphs, is introduced that enables derivation of closed expressions for Hosoya polynomial of some special graphs including unicyclic graphs. Furthermore, the Hosoya polynomial is given as a sum of edge contributions generalizing well known analogous results for the Wiener number. A linear algorithm for computing the Hosoya polynomial on cactus graphs is provided. Hosoya polynomial is extensively studied in chemical graph theory, and in particular its weighted versions have interesting applications in theory of communication networks.
@article{1297,
title = {The Hosoya polynomial of double weighted graphs},
journal = {ARS MATHEMATICA CONTEMPORANEA},
volume = {15},
year = {2018},
doi = {10.26493/1855-3974.1297.c7c},
language = {EN},
url = {http://dml.mathdoc.fr/item/1297}
}
Novak, Tina; Rupnik Poklukar, Darja; Žerovnik, Janez. The Hosoya polynomial of double weighted graphs. ARS MATHEMATICA CONTEMPORANEA, Tome 15 (2018) . doi : 10.26493/1855-3974.1297.c7c. http://gdmltest.u-ga.fr/item/1297/