Cube Polynomial of Fibonacci and Lucas Cubes

被引:26
作者
Klavzar, Sandi [1 ,2 ]
Mollard, Michel [3 ]
机构
[1] Univ Ljubljana, Fac Math & Phys, Ljubljana, Slovenia
[2] Univ Maribor, Fac Nat Sci & Math, SLO-2000 Maribor, Slovenia
[3] Univ Grenoble 1, CNRS, Inst Fourier, F-38402 St Martin Dheres, France
关键词
Hypercubes; Cube polynomials; Fibonacci cubes; Lucas cubes; Generating functions; Zeros of polynomials; Unimodal sequences; MEDIAN GRAPHS; ENUMERATIVE PROPERTIES; DERIVATIVES; HYPERCUBES;
D O I
10.1007/s10440-011-9652-4
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The cube polynomial of a graph is the counting polynomial for the number of induced k-dimensional hypercubes (k >= 0). We determine the cube polynomial of Fibonacci cubes and Lucas cubes, as well as the generating functions for the sequences of these cubes. Several explicit formulas for the coefficients of these polynomials are obtained, in particular they can be expressed with convolved Fibonacci numbers. Zeros of the studied cube polynomials are explicitly determined. Consequently, the coefficients sequences of cube polynomials of Fibonacci and Lucas cubes are unimodal.
引用
收藏
页码:93 / 105
页数:13
相关论文
共 29 条
  • [1] [Anonymous], J INTEGER SEQ
  • [2] The fingerprint of phantom mutations in mitochondrial DNA data
    Bandelt, HJ
    Quintana-Murci, L
    Salas, A
    Macaulay, V
    [J]. AMERICAN JOURNAL OF HUMAN GENETICS, 2002, 71 (05) : 1150 - 1160
  • [3] BERGUM GE, 1976, FIBONACCI QUART, V14, P43
  • [4] Roots of cube polynomials of median graphs
    Bresar, B
    Klavzar, S
    Skrekovski, R
    [J]. JOURNAL OF GRAPH THEORY, 2006, 52 (01) : 37 - 50
  • [5] Bresar B, 2003, ELECTRON J COMB, V10
  • [6] Cage-amalgamation graphs, a common generalization of chordal and median graphs
    Bresar, Bogtjan
    Horvat, Aleksandra Tepeh
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2009, 30 (05) : 1071 - 1081
  • [7] Hamming polynomials and their partial derivatives
    Bresar, Bostjan
    Dorbec, Paul
    Klavzar, Sandi
    Mollard, Michel
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2007, 28 (04) : 1156 - 1162
  • [8] On cube-free median graphs
    Bresar, Bostjan
    Klavzar, Sandi
    Skrekovski, Riste
    [J]. DISCRETE MATHEMATICS, 2007, 307 (3-5) : 345 - 351
  • [9] Comtet L., 1974, ADV COMBINATORICS EN
  • [10] Recursive fault-tolerance of Fibonacci cube in hypercubes
    Gregor, Petr
    [J]. DISCRETE MATHEMATICS, 2006, 306 (13) : 1327 - 1341