The characterizing properties of (signless) Laplacian permanental polynomials of bicyclic graphs
Abstract
Let $G$ be a graph with $n$ vertices, and let $L(G)$ and $Q(G)$ be the Laplacian matrix and signless Laplacian matrix of $G$, respectively. The polynomial $\pi(L(G);x)={\rm per}(xI-L(G))$ (resp. $\pi(Q(G);x)={\rm per}(xI-Q(G))$) is called {\em Laplacian permanental polynomial} (resp. {\em signless Laplacian permanental polynomial}) of $G$. In this paper, we show that two classes of bicyclic graphs are determined by their (signless) Laplacian permanental polynomials.
- Publication:
-
arXiv e-prints
- Pub Date:
- April 2022
- DOI:
- arXiv:
- arXiv:2204.07798
- Bibcode:
- 2022arXiv220407798W
- Keywords:
-
- Mathematics - Combinatorics;
- 05C31;
- 05C75;
- 15A15;
- 92E10