Permanental sums of graphs of extreme sizes

T Wu, W So - Discrete Mathematics, 2021 - Elsevier
Let G be a simple undirected graph. The permanental sum of G is equal to the permanent of
the matrix I+ A (G), where I is the identity matrix and A (G) is an adjacency matrix of G. The …

Further results on the star degree of graphs

T Wu, T Zhou, H Lü - Applied Mathematics and Computation, 2022 - Elsevier
Let G be any simple undirected graph and let Q (G) be the signless Laplacian matrix of G.
The polynomial ϕ (Q (G), x)= per (x I− Q (G)) is called the signless Laplacian permanental …

[HTML][HTML] Solution to a conjecture on the permanental sum

T Wu, X Jiu - Axioms, 2024 - mdpi.com
Let G be a graph with n vertices and m edges. A (G) and I denote, respectively, the
adjacency matrix of G and an n by n identity matrix. For a graph G, the permanent of matrix …

Unicyclic graphs with second largest and second smallest permanental sums

T Wu, W So - Applied Mathematics and Computation, 2019 - Elsevier
Let A (G) be an adjacency matrix of a graph G. Then the polynomial π (G, x)= per (x I− A (G))
is called the permanental polynomial of G, and the permanental sum of G is the sum of the …

The coefficients of the immanantal polynomial

G Yu, H Qu - Applied Mathematics and Computation, 2018 - Elsevier
An expression of the coefficient of immanantal polynomial of an n× n matrix is present.
Moreover, we give expressions of the coefficient of immanantal polynomials of combinatorial …

Towards detecting structural branching and cyclicity in graphs: A polynomial-based approach

M Dehmer, Z Chen, F Emmert-Streib, A Mowshowitz… - Information …, 2019 - Elsevier
Structural properties of graphs and networks have been investigated across scientific
disciplines ranging from mathematics to structural chemistry. Structural branching, cyclicity …

On the permanental sum of bicyclic graphs

T Wu, KC Das - Computational and Applied Mathematics, 2020 - Springer
Let A (G) be the adjacency matrix of a graph G. The permanental polynomial of G is defined
as π (G, x)= per (xI-A (G)) π (G, x)= per (x IA (G)). The permanental sum of G can be defined …

Sharp bounds on the permanental sum of a graph

W So, T Wu, H Lü - Graphs and Combinatorics, 2021 - Springer
Let G be a simple undirected graph, I the identity matrix, and A (G) an adjacency matrix of G.
Then the permanental sum of G equals to the permanent of the matrix I+ A (G) I+ A (G). Since …

A note on graphs with purely imaginary per-spectrum

H Wankhede, R Singh - arXiv preprint arXiv:2211.13072, 2022 - arxiv.org
In 1983, Borowiecki and J\'o\'zwiak posed an open problem of characterizing graphs with
purely imaginary per-spectrum. The most general result, although a partial solution, was …

Some unicyclic graphs determined by the signless Laplacian permanental polynomial

A Khan, P Panigrahi, SK Panda - Journal of Applied Mathematics and …, 2024 - Springer
The permanent of a square matrix\(M=(m_ {ij}) _ {k\times k}\) is\(per (M)=\sum _\sigma\prod _
{i= 1}^{k} m_ {i\sigma (i)}\), where the sum is taken over all permutations\(\sigma\) of the …