ABSTRACT

Characterizing which graphs are determined by their (signless) Laplacian permanental polynomials is an interesting problem. In this paper, we prove that paths, cycles and lollipop graphs are determined by their Laplacian permanental polynomials as well as their signless Laplacian permanental polynomials, respectively.

中文翻译：

---

由（无符号）拉普拉斯永久多项式确定的图

摘要

表征哪些图由它们的（无符号）拉普拉斯永久多项式确定是一个有趣的问题。在本文中，我们证明路径、循环和棒棒糖图分别由它们的拉普拉斯永久多项式以及它们的无符号拉普拉斯永久多项式确定。