21744 articles – 15574 references  [version française]

hal-00624188, version 1

WIENER INDEX AND HOSOYA POLYNOMIAL OF FIBONACCI AND LUCAS CUBES

Sandi Klavzar 1, Michel Mollard () 2

(2011-07-22)

Abstract: 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.

  • 1:  Faculty of Mathematics and Physics [Ljubljana] (FMF)
  • University of Ljubljana
  • 2:  Institut Fourier (IF)
  • CNRS : UMR5582 – Université Joseph Fourier - Grenoble I
  • Domain : Mathematics/Combinatorics
  • Keywords : Hypercubes – Cube polynomials – Fibonacci cubes – Lucas cubes – Generating functions – Zeros of polynomials – Unimodal sequences
  • Internal note : IF_PREPUB
  • Available versions :  v1 (2011-09-16) v2 (2011-10-13)
 
  • hal-00624188, version 1
  • http://hal.archives-ouvertes.fr/hal-00624188
  • oai:hal.archives-ouvertes.fr:hal-00624188
  • From: Michel Mollard <>
  • Submitted on: Friday, 16 September 2011 08:47:27
  • Updated on: Friday, 16 September 2011 09:00:09