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.
The Fibonacci cube Γn is the subgraph of the n-cube induced by the binary strings that contain no tw...
The Fibonacci cube is an isometric subgraph of the hypercube having a Fibonacci number of vertices. ...
Let G be a graph. The distance d(u,v) between two vertices u and v of G is equal to the length of a ...
The generalized Fibonacci cube Qd(f) is the graph obtained from the d-cube Qd by removing all vertic...
The cube polynomial of a graph is the counting polynomial for the number of induced k-dimensional hy...
It is proved that the asymptotic average eccentricity and the asymptotic average degree of both Fibo...
AbstractThe Fibonacci cube Γn is the subgraph of the hypercube induced by the binary strings that co...
The paper deals with some generalizations of Fibonacci and Lucas sequences, arising from powers of p...
The Wiener Index, the sum of distances between all pairs of vertices in a connected graph, is a grap...
In this paper we use a graph interpretation of distance Fibonacci polynomials to get a new generaliz...
International audienceDaisy cubes are a class of isometric subgraphs of the hypercubes Q n. Daisy cu...
The paper deals with some generalizations of Fibonacci and Lucas sequences, arising from powers of p...
In this paper we introduce and study a new generalization of Fibonacci polynomials which generalize ...
Lucas and Fibonacci cubes are special subgraphs of the binary hypercubes that have been proposed as ...
The Fibonacci cube Γn is the subgraph of the n-cube induced by the binary strings that contain no tw...
The Fibonacci cube Γn is the subgraph of the n-cube induced by the binary strings that contain no tw...
The Fibonacci cube is an isometric subgraph of the hypercube having a Fibonacci number of vertices. ...
Let G be a graph. The distance d(u,v) between two vertices u and v of G is equal to the length of a ...
The generalized Fibonacci cube Qd(f) is the graph obtained from the d-cube Qd by removing all vertic...
The cube polynomial of a graph is the counting polynomial for the number of induced k-dimensional hy...
It is proved that the asymptotic average eccentricity and the asymptotic average degree of both Fibo...
AbstractThe Fibonacci cube Γn is the subgraph of the hypercube induced by the binary strings that co...
The paper deals with some generalizations of Fibonacci and Lucas sequences, arising from powers of p...
The Wiener Index, the sum of distances between all pairs of vertices in a connected graph, is a grap...
In this paper we use a graph interpretation of distance Fibonacci polynomials to get a new generaliz...
International audienceDaisy cubes are a class of isometric subgraphs of the hypercubes Q n. Daisy cu...
The paper deals with some generalizations of Fibonacci and Lucas sequences, arising from powers of p...
In this paper we introduce and study a new generalization of Fibonacci polynomials which generalize ...
Lucas and Fibonacci cubes are special subgraphs of the binary hypercubes that have been proposed as ...
The Fibonacci cube Γn is the subgraph of the n-cube induced by the binary strings that contain no tw...
The Fibonacci cube Γn is the subgraph of the n-cube induced by the binary strings that contain no tw...
The Fibonacci cube is an isometric subgraph of the hypercube having a Fibonacci number of vertices. ...
Let G be a graph. The distance d(u,v) between two vertices u and v of G is equal to the length of a ...