Using Edge-Induced and Vertex-Induced Subhypergraph Polynomials

• Autores: Yohannes Tadesse
• Localización: Mathematica scandinavica, ISSN 0025-5521, Vol. 117, Nº 2, 2015, págs. 161-169
• Idioma: inglés
• Texto completo no disponible (Saber más ...)
• Resumen

  • 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}$.