A Combinatorial Method for Computing Characteristic Polynomials of Starlike Hypergraphs
Abstract
By using the Poisson formula for resultants and the variants of chip-firing game on graphs, we provide a combinatorial method for computing a class of of resultants, i.e. the characteristic polynomials of the adjacency tensors of starlike hypergraphs including hyperpaths and hyperstars,which are given recursively and explicitly.
- Publication:
-
arXiv e-prints
- Pub Date:
- June 2018
- DOI:
- 10.48550/arXiv.1806.06199
- arXiv:
- arXiv:1806.06199
- Bibcode:
- 2018arXiv180606199B
- Keywords:
-
- Mathematics - Combinatorics;
- 05C65;
- 13P15;
- 15A18
- E-Print:
- Journal of Algebraic Combinatorics, volume 51, pages 589-616 (2020)