Asymptotic properties of Fibonacci cubes and Lucas cubes

DOI10.1007/S00026-014-0233-XMaRDI QIDQ404538zbMATHOpenAlexFDO

Authors Sandi Klavžar, Michel Mollard

Publication date 4 September 2014

Published in Annals of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1306.5154

zbMATH Keywords

average degreeFibonacci cubeLucas cubeaverage eccentricityconvergence of sequencesFibonacci treehypercube density

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Distance in graphs (05C12) Convergence and divergence of series and sequences (40A05)

Abstract: It is proved that the asymptotic average eccentricity and the asymptotic average degree of Fibonacci cubes and Lucas cubes are $(5+sqrt5)/10$ and $(5-sqrt5)/5$, respectively. A new labeling of the leaves of Fibonacci trees is introduced and proved that the eccentricity of a vertex of a given Fibonacci cube is equal to the depth of the associated leaf in the corresponding Fibonacci tree. Hypercube density is also introduced and studied. The hypercube density of both Fibonacci cubes and Lucas cubes is shown to be $(1-1/sqrt5)/lo{g}_{2}varphi$, where $varphi$ is the golden ratio, and the Cartesian product of graphs is used to construct families of graphs with a fixed, non-zero hypercube density. It is also proved that the limit normed sum of ratios of Fibonacci words and Lucas words with fixed coordinate 0 and 1, respectively, is $varph{i}^2$.

Recommendations

• Fibonacci and Lucas \(p\)-cubes
• The parameters of Fibonacci and Lucas cubes
• Asymptotic number of isometric generalized Fibonacci cubes
• Structural and enumerative properties of the Fibonacci cubes
• Some enumerative properties of a class of Fibonacci-like cubes
• The irregularity polynomials of Fibonacci and Lucas cubes
• The eccentricity sequences of Fibonacci and Lucas cubes
• Cube polynomial of Fibonacci and Lucas cubes
• Generalized Fibonacci and Lucas cubes arising from powers of paths and cycles

Cites work

• scientific article; zbMATH DE number 3773503 (Why is no real title available?)
• scientific article; zbMATH DE number 1033192 (Why is no real title available?)
• scientific article; zbMATH DE number 2114503 (Why is no real title available?)
• Fast recognition of Fibonacci cubes
• Fibonacci-like cubes as \(Z\)-transformation graphs
• Graphs of acyclic cubical complexes
• Handbook of product graphs
• ON PRIMITIVE GRAPHS AND OPTIMAL VERTEX ASSIGNMENTS
• On the Lucas cubes
• On the extremal properties of the average eccentricity
• Partial cubes as subdivision graphs and as generalized Petersen graphs
• Resonance graphs of armchair nanotubes cyclic polypyrenes and amalgams of Lucas cubes
• Routing linear permutations on Fibonacci and Lucas cubes
• Structure of Fibonacci cubes: a survey
• The Fibonacci number of Fibonacci trees and a related family of polynomial recurrence systems
• The average eccentricity of Sierpiński graphs
• The degree sequence of Fibonacci and Lucas cubes
• The eccentricity sequences of Fibonacci and Lucas cubes
• Wiener index and Hosoya polynomial of Fibonacci and Lucas cubes

Cited in

(19)

• Proofs of two conjectures on generalized Fibonacci cubes
• The irregularity polynomials of Fibonacci and Lucas cubes
• \(q\)-cube enumerator polynomial of Fibonacci cubes
• The eccentricity sequences of Fibonacci and Lucas cubes
• The structure of \(k\)-Lucas cubes
• The (non-)existence of perfect codes in Fibonacci cubes
• Fibonacci-run graphs. I: Basic properties
• scientific article; zbMATH DE number 493025 (Why is no real title available?)
• Metallic cubes
• Fibonacci and Lucas \(p\)-cubes
• Cube-complements of generalized Fibonacci cubes
• Counting disjoint hypercubes in Fibonacci cubes
• On isomorphism classes of generalized Fibonacci cubes
• Wiener index and Hosoya polynomial of Fibonacci and Lucas cubes
• Lucas-run graphs
• \(k\)-Fibonacci cubes: a family of subgraphs of Fibonacci cubes
• Vertex and edge orbits of Fibonacci and Lucas cubes
• On domination-type invariants of Fibonacci cubes and hypercubes
• On the Wiener index of generalized Fibonacci cubes and Lucas cubes

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Asymptotic properties of Fibonacci cubes and Lucas cubes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q404538)