拉普拉斯 Immanantal 多项式与树上的 GTS 偏序集
组合数学
2019-12-10 v2
摘要
设 为具有 个顶点且拉普拉斯矩阵为 的树,令 为 个顶点无标号树集合上的广义树移位偏序集(generalized tree shift poset)。当沿偏序集 向上时, 的特征多项式系数的不等式已知。本工作中,我们将这些不等式推广到 的 -拉普拉斯矩阵 以及所有 Immanantal 多项式的系数。
引用
@article{arxiv.1710.02416,
title = {Laplacian Immanantal polynomials and the GTS poset on Trees},
author = {Mukesh Kumar Nagar and Sivaramakrishnan Sivasubramanian},
journal= {arXiv preprint arXiv:1710.02416},
year = {2019}
}