中文

拉普拉斯 Immanantal 多项式与树上的 GTS 偏序集

组合数学 2019-12-10 v2

摘要

TT 为具有 nn 个顶点且拉普拉斯矩阵为 LTL_T 的树,令 GTSnGTS_nnn 个顶点无标号树集合上的广义树移位偏序集(generalized tree shift poset)。当沿偏序集 GTSnGTS_n 向上时,LTL_T 的特征多项式系数的不等式已知。本工作中,我们将这些不等式推广到 TTqq-拉普拉斯矩阵 LTqL^q_T 以及所有 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}
}