Document Type


Source Publication Title

Technical Report 15


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.


Mathematics | Physical Sciences and Mathematics

Publication Date




Included in

Mathematics Commons



To view the content in your browser, please download Adobe Reader or, alternately,
you may Download the file to your hard drive.

NOTE: The latest versions of Adobe Reader do not support viewing PDF files within Firefox on Mac OS and if you are using a modern (Intel) Mac, there is no official plugin for viewing PDF files within the browser window.