Reconstructing hypergraph matching polynomials
Combinatorics
2025-02-03 v1
Abstract
By utilizing the recently developed hypergraph analogue of Godsil's identity by the second author, we prove that for all , one can reconstruct the matching polynomial of an -vertex -uniform hypergraph from the multiset of all induced sub-hypergraphs on vertices. This generalizes the well-known result of Godsil on graphs in 1981 to every uniform hypergraph. As a corollary, we show that for every graph , one can reconstruct the number of -factors in a graph under analogous conditions. We also constructed examples that imply the number is the best possible for all with divisible by .
Cite
@article{arxiv.2501.19081,
title = {Reconstructing hypergraph matching polynomials},
author = {Donggyu Kim and Hyunwoo Lee},
journal= {arXiv preprint arXiv:2501.19081},
year = {2025}
}
Comments
11 pages, 3 figures