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}$.
Published
2015-12-14
How to Cite
Tadesse, Y. (2015). Using Edge-Induced and Vertex-Induced Subhypergraph Polynomials. MATHEMATICA SCANDINAVICA, 117(2), 161-169. https://doi.org/10.7146/math.scand.a-22864
Section
Articles