Cube polynomial of Fibonacci and Lucas cube

The cube polynomial of a graph is the counting polynomial for the number of induced $k$-dimensional hypercubes ($k\ge 0$). We determine the cube polynomial of Fibonacci cubes and Lucas cubes, as well as the generating functions for the sequences of these cubes. Several explicit formulas for the coefficients of these polynomials are obtained, in particular they can be expressed with convolved Fibonacci numbers. Zeros of the studied cube polynomials are explicitly determined. Consequently, the coefficients sequences of cube polynomials of Fibonacci and Lucas cubes are unimodal.

Data and Resources

Additional Info

Field Value
Source https://hal.science/hal-00558273
Author Klavzar, Sandi, Mollard, Michel
Maintainer CCSD
Last Updated November 12, 2026, 10:21 (UTC)
Created November 12, 2026, 10:21 (UTC)
Identifier hal-00558273
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-01-21T00:00:00
harvest_object_id 3149e733-cae2-4a59-ad04-b08559de0c25
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