Asymptotic properties of Fibonacci cubes and Lucas cubes

DOI10.1007/S00026-014-0233-XzbMATH Open1295.05099arXiv1306.5154OpenAlexW2031687395MaRDI QIDQ404538FDOQ404538

Authors: Sandi Klavžar, Michel Mollard 

Publication date: 4 September 2014

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

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$.

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

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

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)

Cites Work

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

Cited In (19)

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

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)