Fibonacci cubes, extended Fibonacci cubes, and Lucas cubes are induced subgraphs of hypercubes 9 defined in terms of Fibonacci strings. It is shown that all these graphs are median. Several enumeration results on the number of their edges and squares are obtained. Some identities involving Fibonacci 11 and Lucas numbers are also presented. © 2005 Published by Elsevier B.V. 13

We study q-analogues of k-Fibonacci numbers that arise from weighted tilings of an n × 1 board with tiles of length at most k. The weights on our tilings arise naturally out of distributions of permutations statistics and set partitions statistics. We use these q-analogues to produce q-analogues of identities involving k-Fibonacci numbers. This is a natural extension of results of the first aut...

The focus of this paper is to study the HOMFLY polynomial of (2, n)-torus link as a generalized Fibonacci polynomial. For this purpose, we first introduce a form of generalized Fibonacci and Lucas polynomials and provide their some fundamental properties. We define the HOMFLY polynomial of (2, n)-torus link with a way similar to our generalized Fibonacci polynomials and provide its fundamental ...

Many combinatorialists live by Mach’s words, and take it as a personal challenge. For example, nearly all of the Fibonacci identities in [5] and [6] have been explained by counting arguments [1, 2, 3]. Among the holdouts are those involving infinite sums and irrational quantities. However, by adopting a probabilistic viewpoint, many of the remaining identities can be explained combinatorially. ...

This article provides the first bijective proof for a previously “uncounted” Fibonacci number identity of Vajda. Bijections on similar sets that illustrate a related family of Fibonacci number identities are also considered.

We study formulas for Fibonacci numbers as sums over compositions. The Fibonacci number Fn+1 is the number of compositions of n with parts 1 and 2. Compositions with parts 1 and 2 form a free monoid under concatenation, and our formulas arise from free submonoids of this free monoid.

Riordan arrays are useful for solving the combinatorial sums by the help of generating functions. Many theorems can be easily proved by Riordan arrays. In this paper we consider the Pascal matrix and define a new generalization of Fibonacci polynomials called p, q -Fibonacci polynomials. We obtain combinatorial identities and by using Riordanmethodwe get factorizations of Pascal matrix involvin...

In the book Proofs that Really Count [1], the authors use combinatorial arguments to prove many identities involving Fibonacci numbers, Lucas numbers, and their generalizations. Among these, they derive 91 of the 118 identities mentioned in Vajda’s book [2], leaving 27 identities unaccounted. Eight of these identities, presented later in this paper, have such a similar appearance, the authors r...

As in [1, 2], for rapid numerical calculations of identities pertaining to Lucas or both Fibonacci and Lucas numbers we present each identity as a binomial sum. 1. Preliminaries The two most well-known linear homogeneous recurrence relations of order two with constant coefficients are those that define Fibonacci and Lucas numbers (or Fibonacci and Lucas sequences). They are defined recursively ...