WIENER INDEX AND HOSOYA POLYNOMIAL OF FIBONACCI AND LUCAS CUBES

In the language of mathematical chemistry, Fibonacci cubes can be defined as the resonance graphs of fibonacenes. Lucas cubes form a symmetrization of Fibonacci cubes and appear as resonance graphs of cyclic polyphenantrenes. In this paper it is proved that the Wiener index of Fibonacci cubes can be written as the sum of products of four Fibonacci numbers which in turn yields a closed formula for the Wiener index of Fibonacci cubes. Asymptotic behavior of the average distance of Fibonacci cubes is obtained. The generating function of the sequence of ordered Hosoya polynomials of Fibonacci cubes is also deduced. Along the way, parallel results for Lucas cubes are given.

Data and Resources

Additional Info

Field Value
Source https://hal.science/hal-00624188
Author Klavzar, Sandi, Mollard, Michel
Maintainer CCSD
Last Updated November 12, 2026, 05:05 (UTC)
Created November 12, 2026, 05:05 (UTC)
Identifier hal-00624188
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Faculty of Mathematics and Physics [Ljubljana] (UL | FMF) ; University of Ljubljana
creator Klavzar, Sandi
date 2011-07-22T00:00:00
harvest_object_id 519dafd8-caef-4a31-a75f-c89af9aebd61
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2026-10-23T00:00:00
set_spec type:UNDEFINED