dc.contributor.author | Cameron, Ben | |
dc.date.accessioned | 2014-08-19T14:47:33Z | |
dc.date.available | 2014-08-19T14:47:33Z | |
dc.date.issued | 2014-08-19 | |
dc.identifier.uri | http://hdl.handle.net/10222/53946 | |
dc.description.abstract | We define the P -generating polynomial for a graph G and property P as the generating polynomial for the number of P-subgraphs of G of each size. This polynomial is a generalization of the independence polynomial and so results for the independence polynomial are generalized to hold for properties other than independence. We look at computing the P -generating polynomial of product graphs for certain properties P. We then look at determining the nature and location of the roots of P-generating polynomials in general, showing for which properties the roots are real for all graphs. The roots of the P-generating polynomials of graph products lead to the P-fractal of a graph for all properties P that are closed under graph substitution. | en_US |
dc.language.iso | en_US | en_US |
dc.subject | Graph theory | en_US |
dc.subject | Polynomials | en_US |
dc.title | P-Generating Polynomials and the P-Fractal of a Graph | en_US |
dc.date.defence | 2014-08-11 | |
dc.contributor.department | Department of Mathematics & Statistics - Math Division | en_US |
dc.contributor.degree | Master of Science | en_US |
dc.contributor.external-examiner | n/a | en_US |
dc.contributor.graduate-coordinator | Dr. Sara Faridi | en_US |
dc.contributor.thesis-reader | Dr. Jeannette Janssen | en_US |
dc.contributor.thesis-reader | Dr. Richard Nowakowski | en_US |
dc.contributor.thesis-supervisor | Dr. Jason Brown | en_US |
dc.contributor.ethics-approval | Not Applicable | en_US |
dc.contributor.manuscripts | Not Applicable | en_US |
dc.contributor.copyright-release | Not Applicable | en_US |