The Characterizing Properties of (Signless) Laplacian Permanental Polynomials of Almost Complete Graphs

The Characterizing Properties of (Signless) Laplacian Permanental Polynomials of Almost Complete Graphs

Blog Article

Let G be a graph with n vertices, and let LG and pentair hose QG denote the Laplacian matrix and signless Laplacian matrix, respectively.The Laplacian (respectively, signless Laplacian) permanental polynomial of G is defined as the permanent of the characteristic matrix of LG (respectively, a&d ej-123 QG).In this paper, we show that almost complete graphs are determined by their (signless) Laplacian permanental polynomials.