$q$-counting hypercubes in Lucas cubes
Author(s) -
Elif Saygı,
Ömer Eğecioǧlu
Publication year - 2018
Publication title -
turkish journal of mathematics
Language(s) - English
Resource type - Journals
eISSN - 1303-6149
pISSN - 1300-0098
DOI - 10.3906/mat-1605-2
Subject(s) - hypercube , mathematics , combinatorics , fibonacci number , cube (algebra) , divisibility rule , generalization , vertex (graph theory) , discrete mathematics , dimension (graph theory) , fibonacci polynomials , graph , difference polynomials , orthogonal polynomials , mathematical analysis
Lucas and Fibonacci cubes are special subgraphs of the binary hypercubes that have been proposed as models of interconnection networks. Since these families are closely related to hypercubes, it is natural to consider the nature of the hypercubes they contain. Here we study a generalization of the enumerator polynomial of the hypercubes in Lucas cubes, which $q$-counts them by their distance to the all 0 vertex. Thus, our bivariate polynomials refine the count of the number of hypercubes of a given dimension in Lucas cubes and for $q=1$ they specialize to the cube polynomials of Klavžar and Mollard. We obtain many properties of these polynomials as well as the $q$-cube polynomials of Fibonacci cubes themselves. These new properties include divisibility, positivity, and functional identities for both families.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom