Abstract:The permanent of a square matrix is , where the sum is taken over all permutations of the set . For a simple connected graph G , its signless Laplacian matrix Q ( G ) is , where D ( G ) is the degree diagonal matrix and A ( G ) is the adjacency matrix of G . The signless Laplacian permanental polynomial of G is . In this paper, we give the representation of a graph with two types of degrees, and 1, in terms of its signless Laplacian permanental polynomial. The unicyclic graphs discussed here are UC ( r , d ), where the unique cycle is with all whose vertices have degree , and the remaining are degree 1 vertices. We show that UC ( r , d ) is determined uniquely by its signless Laplacian permanental polynomial for and for any d . We also prove that the unicyclic graph obtained from UC ( r , d ) by making new vertices adjacent to a pendant vertex, is also determined uniquely by its signless Laplacian permanental polynomial, for . Finally, we show that among all connected graphs, UC ( r , 3), for every , is determined uniquely by its signless Laplacian permanental polynomial.

Computing the determinant of a signed graph

Signed Distance Laplacian Matrices for Signed Graphs

Signed Distance in Signed Graphs

New concept of connection in signed graphs

On Signed Distance in Product of Signed Graphs

The nullity of the net Laplacian matrix of a signed graph

The Nullity of Bicyclic Signed Graphs

A signed graph product and its Application

The maximum index of signed complete graphs whose negative edges induce a bicyclic graph

Vector valued switching in the products of signed graphs

Signed graphs and inverses of their incidence matrices

Complete signed graphs with largest maximum or smallest minimum eigenvalue

Edges and Vertices in a Unique Signed Circle in a Signed Graph

Some unicyclic graphs determined by the signless Laplacian permanental polynomial

Graphs determined by signless Laplacian spectra

Chromatic polynomials of signed graphs and dominating-vertex deletion formulae

Two graphs with a common edge

An Alternative Technique to Find the Spectrum and Laplacian Spectrum of a Cartesian Product of Signed Graphs

Colouring negative exact-distance graphs of signed graphs

Minimal and Disjoint Negation Sets in Signed Graphs