Open Access Open Access  Restricted Access Subscription Access

Using Edge-Induced and Vertex-Induced Subhypergraph Polynomials

Yohannes Tadesse

Abstract


For a hypergraph $\mathscr{H}$, we consider the edge-induced and vertex-induced subhypergraph polynomials and study their relation. We use this relation to prove that both polynomials are reconstructible, and to prove a theorem relating the Hilbert series of the Stanley-Reisner ring of the independent complex of $\mathscr{H}$ and the edge-induced subhypergraph polynomial. We also consider reconstruction of some algebraic invariants of $\mathscr{H}$.

Full Text:

PDF


DOI: http://dx.doi.org/10.7146/math.scand.a-22864

Refbacks

  • There are currently no refbacks.
This website uses cookies to allow us to see how the site is used. The cookies cannot identify you or any content at your own computer.
OK


ISSN 0025-5521 (print) ISSN 1903-1807 (online)

Hosted by the Royal Danish Library