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 …
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 …
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 …
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 …
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 …
Moreover, we give expressions of the coefficient of immanantal polynomials of combinatorial …
Towards detecting structural branching and cyclicity in graphs: A polynomial-based approach
Structural properties of graphs and networks have been investigated across scientific
disciplines ranging from mathematics to structural chemistry. Structural branching, cyclicity …
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 …
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 …
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 …
purely imaginary per-spectrum. The most general result, although a partial solution, was …
Some unicyclic graphs determined by the signless Laplacian permanental polynomial
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 …
{i= 1}^{k} m_ {i\sigma (i)}\), where the sum is taken over all permutations\(\sigma\) of the …