Cube polynomial of Fibonacci and Lucas cubes

DOI10.1007/S10440-011-9652-4zbMATH Open1235.05071OpenAlexW1967854601WikidataQ60691966 ScholiaQ60691966MaRDI QIDQ663441FDOQ663441

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

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

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)

Cites Work

• The On-Line Encyclopedia of Integer Sequences
• Title not available (Why is that?)
• Title not available (Why is that?)
• Fibonacci-like cubes as \(Z\)-transformation graphs
• On the Lucas cubes
• Title not available (Why is that?)
• Fast recognition of Fibonacci cubes
• Recursive fault-tolerance of Fibonacci cube in hypercubes
• On median nature and enumerative properties of Fibonacci-like cubes
• Generalized Fibonacci cubes
• Title not available (Why is that?)
• Cage-amalgamation graphs, a common generalization of chordal and median graphs
• Structural and enumerative properties of the Fibonacci cubes
• Observability of the extended Fibonacci cubes
• The cube polynomial and its derivatives: The case of median graphs
• Complexity of phylogenetic networks: Counting cubes in median graphs and related problems
• Title not available (Why is that?)
• Roots of cube polynomials of median graphs
• 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

Cited In (24)

• $q$-counting hypercubes in Lucas cubes
• Daisy cubes and distance cube polynomial
• Edges in Fibonacci cubes, Lucas cubes and complements
• The (non-)existence of perfect codes in Lucas cubes
• Boundary enumerator polynomial of hypercubes in Fibonacci cubes
• k-Fibonacci Cubes: A Family of Subgraphs of Fibonacci Cubes
• Asymptotic properties of Fibonacci cubes and Lucas cubes
• The number of short cycles in Fibonacci cubes
• Maximal hypercubes in Fibonacci and Lucas cubes
• The structure of $k$-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
• Lucas-run graphs
• Results on the domination number and the total domination number of Lucas cubes
• On the chromatic polynomial and the domination number of k-Fibonacci cubes
• On the domination number and the total domination number of Fibonacci cubes
• Structure of Fibonacci cubes: a survey
• Enumerative properties and cube polynomials of Tribonacci cubes
• Structure and enumeration results of matchable Lucas cubes
• Pell graphs
• Title not available (Why is that?)
• On disjoint hypercubes in Fibonacci cubes

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)