Open Access. Powered by Scholars. Published by Universities.®
Physical Sciences and Mathematics Commons™
Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 3 of 3
Full-Text Articles in Physical Sciences and Mathematics
On The Characteristic Polynomial Of A Hypergraph, Gregory J. Clark
On The Characteristic Polynomial Of A Hypergraph, Gregory J. Clark
Theses and Dissertations
We consider the computation of the adjacency characteristic polynomial of a uniform hypergraph. Computing the aforementioned polynomial is intractable, in general; however, we present two mechanisms for computing partial information about the spectrum of a hypergraph as well as a methodology (and in particular, an algo- rithm) for combining this information to determine complete information about said spectrum. The first mechanism is a generalization of the Harary-Sachs Theorem for hypergraphs which yields an explicit formula for each coefficient of the characteristic polynomial of a hypergraph as a weighted sum over a special family of its subgraphs. The second is a …
Independence Polynomials, Gregory Matthew Ferrin
Independence Polynomials, Gregory Matthew Ferrin
Theses and Dissertations
In this thesis, we investigate the independence polynomial of a simple graph G. In addition to giving several tools for computing these polynomials and giving closed-form representations of these polynomials for common classes of graphs, we prove two results concerning the roots of independence polynomials. The first result gives us the unique root of smallest modulus of the independence polynomial of a graph. The second result tells us that all the roots of the independence polynomial of a claw-free graph fall on the real line.
Sharp Bounds Associated With An Irreducibility Theorem For Polynomials Having Non-Negative Coefficients, Morgan Cole
Sharp Bounds Associated With An Irreducibility Theorem For Polynomials Having Non-Negative Coefficients, Morgan Cole
Theses and Dissertations
Consider a polynomial f(x) having non-negative integer coefficients with f(b) prime for some integer b greater than or equal to 2. We will investigate the size of the coefficients of the polynomial and establish a largest such bound on the coefficients that would imply that f(x) is irreducible. A result of Filaseta and Gross has established sharp bounds on the coefficients of such a polynomial in the case that b = 10. We will expand these results for b in {8, 9, ..., 20}.