Hypercubes and their special subgraphs, Fibonacci cubes, have been proposed as basic models for interconnection networks. By the recursive nature of Fibonacci cubes, they contain many smaller dimensional hypercubes as subgraphs. In this work, we consider the boundary enumerator polynomial of the -dimensional hypercubes in Fibonacci cubes of dimension . We obtain recursive relations satisfied by these polynomials.
