arXiv++ Combinatorics

Browse math.CO papers from arXiv

Laplacian Immanantal polynomials and the GTS poset on Trees

Published: 2017-10-06 | Updated: 2018-02-27
Journal: Linear Algebra and its Applications Volume 561, 15 January 2019, Pages 1-23

Abstract

Let $T$ be a tree on $n$ vertices with Laplacian $L_T$ and let $GTS_n$ be the generalized tree shift poset on the set of unlabelled trees on $n$ vertices. Inequalities are known for coefficients of the characteristic polynomial of $L_T$ as we go up the poset $GTS_n$. In this work, we generalize these inequalities to the $q$-Laplacian $L^q_T$ of $T$ and to the coefficients of all immanantal polynomials.

BibTeX

Loading...