Shun-Yi Liu

activity

20142017

A_{α}

-characteristic polynomial of a graph

39 citations · 41 across the 3 of their papers we have counts for

collaborators

4 papers

math.CO2017★ 39 cited

On the $A_{α}$ -characteristic polynomial of a graph

Xiaogang Liu, Shunyi Liu

Let $G$ be a graph with $n$ vertices, and let $A (G)$ and $D (G)$ denote respectively the adjacency matrix and the degree matrix of $G$ . Define $A_{α} (G) = α D (G) + (1 - α) A (G)$ for any r…

math.CO2015

Counterexamples to a conjecture of Balasubramanian and Parthasarathy

Shunyi Liu

In 1980, Balasubramanian and Parthasarathy introduced the bivariate permanent polynomials of graphs and conjectured that this graph polynomial is a graph characterising polynomial,…

math.CO2014★ 2 cited

Enumeration of copermanental graphs

Shunyi Liu, Jinjun Ren

Let $G$ be a graph and $A$ the adjacency matrix of $G$ . The permanental polynomial of $G$ is defined as $per (x I - A)$ . In this paper some of the results from a numerical stu…

math.CO2014

Permanental polynomials of skew adjacency matrices of oriented graphs

Shunyi Liu, Heping Zhang

Let $G^{σ}$ be an orientation of a simple graph $G$ . In this paper, the permanental polynomial of an oriented graph $G^{σ}$ is introduced. The coefficients of the permanental polynomia…

On the Aα​-characteristic polynomial of a graph

Counterexamples to a conjecture of Balasubramanian and Parthasarathy

Enumeration of copermanental graphs

Permanental polynomials of skew adjacency matrices of oriented graphs

On the $A_{α}$ -characteristic polynomial of a graph