Cube polynomial of Fibonacci and Lucas cubes

DOI10.1007/s10440-011-9652-4zbMath1235.05071OpenAlexW1967854601WikidataQ60691966 ScholiaQ60691966MaRDI QIDQ663441

Michel Mollard, Sandi Klavžar

Publication date: 15 February 2012

Published in: Acta Applicandae Mathematicae (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10440-011-9652-4

zbMATH Keywords

Generating functionsFibonacci cubesLucas cubesCube polynomialsHypercubesUnimodal sequencesZeros of polynomials

Mathematics Subject Classification ID

Graph polynomials (05C31) Exact enumeration problems, generating functions (05A15) Hypergraphs (05C65) Real polynomials: location of zeros (26C10)

Related Items

\(q\)-cube enumerator polynomial of Fibonacci cubes ⋮ Counting disjoint hypercubes in Fibonacci cubes ⋮ The (non-)existence of perfect codes in Lucas cubes ⋮ Enumerative properties and cube polynomials of Tribonacci cubes ⋮ On the chromatic polynomial and the domination number of k-Fibonacci cubes ⋮ Structure of Fibonacci cubes: a survey ⋮ $q$-counting hypercubes in Lucas cubes ⋮ Edges in Fibonacci cubes, Lucas cubes and complements ⋮ The structure of $k$-Lucas cubes ⋮ Maximal hypercubes in Fibonacci and Lucas cubes ⋮ Boundary enumerator polynomial of hypercubes in Fibonacci cubes ⋮ The number of short cycles in Fibonacci cubes ⋮ Structure and enumeration results of matchable Lucas cubes ⋮ On the domination number and the total domination number of Fibonacci cubes ⋮ Daisy cubes and distance cube polynomial ⋮ Pell graphs ⋮ Results on the domination number and the total domination number of Lucas cubes ⋮ Fibonacci and Lucas \(p\)-cubes ⋮ k-Fibonacci Cubes: A Family of Subgraphs of Fibonacci Cubes ⋮ On disjoint hypercubes in Fibonacci cubes

Uses Software

• OEIS

Cites Work

• Generalized Fibonacci cubes
• Counting hypercubes in hypercubes
• On cube-free median graphs
• Hamming polynomials and their partial derivatives
• The Clar formulas of a benzenoid system and the resonance graph
• Cage-amalgamation graphs, a common generalization of chordal and median graphs
• Fibonacci-like cubes as \(Z\)-transformation graphs
• Observability of the extended Fibonacci cubes
• Structural and enumerative properties of the Fibonacci cubes
• The cube polynomial and its derivatives: The case of median graphs
• Fast recognition of Fibonacci cubes
• Recursive fault-tolerance of Fibonacci cube in hypercubes
• On median nature and enumerative properties of Fibonacci-like cubes
• Roots of cube polynomials of median graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Cube polynomial of Fibonacci and Lucas cubes