## Document Type

Report

## Source Publication Title

Technical Report 15

## Abstract

Let [see pdf for notation] be a non-negative 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 [see pdf for notation] of these points have degree i for [see pdf for notation]. For multi-graphs G,H having polynomials P(x), Q(x) and number-theoretic partitions (degree sequences) [see pdf for notation], the usual product P(x)Q(x) is shown to be the polynomial of the Cartesian product [see pdf for notation], thus inducing a natural product [see pdf for notation] which extends that of juxtaposing integral multiple copies of [see pdf for notation]. Skeletal results are given on synthesizing a multi-graph G via a natural Cartesian product [see pdf for notation] having the same polynomial (partition) as G. Other results include an elementary sufficient condition for arbitrary non-negative integral polynomials to be graphical.

## Disciplines

Mathematics | Physical Sciences and Mathematics

## Publication Date

9-1-1974

## Language

English

## License

This work is licensed under a Creative Commons Attribution-NonCommercial-Share Alike 4.0 International License.

## Recommended Citation

Beard, Jacob T. B. and Dorris, Ann D., "A Polynomial Dual of Partitions" (1974). *Mathematics Technical Papers*. 35.

https://mavmatrix.uta.edu/math_technicalpapers/35