二部图的拉普拉斯immanantal多项式与图移位操作
组合数学
2023-08-01 v1
摘要
设 为具有 个顶点且拉普拉斯矩阵为 的二部图。当 为树时,随着我们在含 个顶点的无标号树的 偏序集上移升,涉及 的immanantal多项式系数的不等式已知。我们将树上 操作推广至任意图,称之为广义图移位(以下简称 )操作。利用 操作,我们将这些与树相关的已知不等式推广至二部图。借助 的顶点定向,我们给出了 的拉普拉斯immanantal多项式各系数的组合解释,并用于证明Schur定理与Lieb猜想在这些系数上的对应结论。我们在 (即含 个顶点、除一个顶点 外圈 上各顶点度均为 的无标号单圈图集合)上定义 偏序集。利用 上的 偏序集,我们解决了在 中针对广义拉普拉斯多项式各系数寻找极大-极小对的极值问题。本文末尾,我们还讨论了沿 的 偏序集移升时单圈图谱半径与Wiener指数的单调性。
引用
@article{arxiv.2307.15979,
title = {Laplacian Immanantal Polynomials of a Bipartite Graph and Graph Shift Operation},
author = {Mukesh Kumar Nagar},
journal= {arXiv preprint arXiv:2307.15979},
year = {2023}
}