A polynomial dual of partitions |
| |
Authors: | Jacob T.B Beard Ann D Dorris |
| |
Affiliation: | 1. University of Texas at Arlington, USA;2. University of Tennessee, Knoxville USA |
| |
Abstract: | Let P(x) = Σi=0naixi be a nonnegative integral polynomial. The polynomial P(x) is m-graphical, and a multi-graph G a realization of P(x), provided there exists a multi-graph G containing exactly P(1) points where ai of these points have degree i for 0≤i≤n. For multigraphs G, H having polynomials P(x), Q(x) and number-theoretic partitions (degree sequences) π, ?, the usual product P(x)Q(x) is shown to be the polynomial of the Cartesian product G × H, thus inducing a natural product π? which extends that of juxtaposing integral multiple copies of ?. Skeletal results are given on synthesizing a multi-graph G via a natural Cartesian product G1 × … × Gk having the same polynomial (partition) as G. Other results include an elementary sufficient condition for arbitrary nonnegative integral polynomials to be graphical. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|