Back to Search Start Over

A Combinatorial Method for Computing Characteristic Polynomials of Starlike Hypergraphs

Authors :
Bao, Yan-Hong
Fan, Yi-Zheng
Wang, Yi
Zhu, Ming
Source :
Journal of Algebraic Combinatorics, volume 51, pages 589-616 (2020)
Publication Year :
2018

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.

Details

Database :
arXiv
Journal :
Journal of Algebraic Combinatorics, volume 51, pages 589-616 (2020)
Publication Type :
Report
Accession number :
edsarx.1806.06199
Document Type :
Working Paper
Full Text :
https://doi.org/10.1007/s10801-019-00886-7