On distinguishing digraphs by its quasisymmetric B-polynomial
Abstract
The -polynomial defined by J. Awan and O. Bernardi is a generalization of Tutte Polynomial to digraphs. In this paper, we solve an open question raised by J. Awan and O. Bernardi regarding the expansion of -polynomial in elementary symmetric polynomials. We show that the quasisymmetric generalization of the -polynomial distinguishes a class of oriented proper caterpillars and the class of oriented paths. We present a recurrence relation for the quasisymmetric -polynomial involving the deletion of a source or a sink. As a consequence, we prove that a class of digraph is distinguishable if and only if the class obtained by taking directed join of with each digraph in is distinguishable, which concludes that the digraph analogue of Stanley's Tree conjecture holds for a large class of acyclic digraphs. We further study the symmetric properties of the quasisymmetric -polynomial and its relation with certain digraphs.
Keywords
Cite
@article{arxiv.2211.07409,
title = {On distinguishing digraphs by its quasisymmetric B-polynomial},
author = {N. Narayanan and Sagar S. Sawant},
journal= {arXiv preprint arXiv:2211.07409},
year = {2024}
}
Comments
Under major revision due to lack of clear writing