Cube polynomial of Fibonacci and Lucas cubes

DOI10.1007/S10440-011-9652-4MaRDI QIDQ663441zbMATH OpenOpenAlexWikidataFDO

Authors Sandi Klavžar, Michel Mollard

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

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

Recommendations

• The degree sequence of Fibonacci and Lucas cubes
• Fibonacci and Lucas \(p\)-cubes
• \(q\)-cube enumerator polynomial of Fibonacci cubes
• q-counting hypercubes in Lucas cubes
• Wiener index and Hosoya polynomial of Fibonacci and Lucas cubes

Cites work

• scientific article; zbMATH DE number 2186877 (Why is no real title available?)
• scientific article; zbMATH DE number 3559658 (Why is no real title available?)
• scientific article; zbMATH DE number 568836 (Why is no real title available?)
• scientific article; zbMATH DE number 3443655 (Why is no real title available?)
• scientific article; zbMATH DE number 2228553 (Why is no real title available?)
• Cage-amalgamation graphs, a common generalization of chordal and median graphs
• Complexity of phylogenetic networks: Counting cubes in median graphs and related problems
• Counting hypercubes in hypercubes
• Fast recognition of Fibonacci cubes
• Fibonacci-like cubes as \(Z\)-transformation graphs
• Generalized Fibonacci cubes
• Hamming polynomials and their partial derivatives
• Observability of the extended Fibonacci cubes
• On cube-free median graphs
• On median nature and enumerative properties of Fibonacci-like cubes
• On the Lucas cubes
• Recursive fault-tolerance of Fibonacci cube in hypercubes
• Roots of cube polynomials of median graphs
• Structural and enumerative properties of the Fibonacci cubes
• The Clar formulas of a benzenoid system and the resonance graph
• The On-Line Encyclopedia of Integer Sequences
• The cube polynomial and its derivatives: The case of median graphs

Cited in

(31)

• On the chromatic polynomial and the domination number of \(k\)-Fibonacci cubes
• Daisy cubes and distance cube polynomial
• Edges in Fibonacci cubes, Lucas cubes and complements
• The (non-)existence of perfect codes in Lucas cubes
• Asymptotic properties of Fibonacci cubes and Lucas cubes
• Boundary enumerator polynomial of hypercubes in Fibonacci cubes
• The number of short cycles in Fibonacci cubes
• Maximal hypercubes in Fibonacci and Lucas cubes
• The irregularity polynomials of Fibonacci and Lucas cubes
• Fibonacci and Lucas \(p\)-cubes
• \(q\)-cube enumerator polynomial of Fibonacci cubes
• Counting disjoint hypercubes in Fibonacci cubes
• q-counting hypercubes in Lucas cubes
• Lucas-run graphs
• p-th order generalized Fibonacci cubes and maximal cubes in Fibonacci p-cubes
• k-Fibonacci cubes: a family of subgraphs of Fibonacci cubes
• Results on the domination number and the total domination number of Lucas cubes
• Structure of Fibonacci cubes: a survey
• On the domination number and the total domination number of Fibonacci cubes
• The degree sequence of Fibonacci and Lucas cubes
• A note on the cube polynomials of Fibonacci and Lucas-Run graphs
• Enumerative properties and cube polynomials of Tribonacci cubes
• Distance cube polynomials of Fibonacci and Lucas-run graphs
• Some results of the generalized Jacobsthal sequence and the generalized Jacobsthal–Lucas sequence
• The structure of \(k\)-Lucas cubes
• Structure and enumeration results of matchable Lucas cubes
• Wiener index and Hosoya polynomial of Fibonacci and Lucas cubes
• Associated Mersenne graphs
• Pell graphs
• scientific article; zbMATH DE number 7238262 (Why is no real title available?)
• On disjoint hypercubes in Fibonacci cubes

Describes a project that uses

Uses Software

• OEIS

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

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