On a relationship between the characteristic and matching polynomials of a uniform hypertree
Abstract
A hypertree is a connected hypergraph without cycles. Further a hypertree is called an -tree if, additionally, it is -uniform. Note that 2-trees are just ordinary trees. A classical result states that for any 2-tree with characteristic polynomial and matching polynomial , then More generally, suppose is an -tree of size with . In this paper, we extend the above classical relationship to -trees and establish that where the product is over all connected subgraphs of , and the exponent of the factor can be written as where is the size of , is the boundary of , and . In particular, for , the above correspondence reduces to the classical result for ordinary trees. In addition, we resolve a conjecture by Clark-Cooper [{\em Electron. J. Combin.}, 2018] and show that for any subgraph of an -tree with , divides , and additionally divides , if either or is connected when . Moreover, a counterexample is given for the case when is a disconnected subgraph of a 3-tree.
Keywords
Cite
@article{arxiv.2306.16247,
title = {On a relationship between the characteristic and matching polynomials of a uniform hypertree},
author = {Honghai Li and Li Su and Shaun Fallat},
journal= {arXiv preprint arXiv:2306.16247},
year = {2023}
}
Comments
36 pages, 4 figures