Tingzeng Wu

collaborators

3 papers

math.CO2025

Brualdi-Goldwasser-Michael problem for maximum permanents of {\rm(0,1)}-matrices

Tingzeng Wu, Xiangshuai Dong, Huazhong Lü

Let $U (n, τ)$ be the set of all {\rm(0,1)}-matrices of order $n$ with exactly $τ$ 0's. Brualdi et al. investigated the maximum permanents of all matrices in $\mathscr{U}(n…

math.CO2025

On the edge reconstruction of the second immanantal polynomials of undirected graph and digraph

Tingzeng Wu, Yafan Geng, Hong-Jian Lai

Let $M = (m_{ij})$ be an $n \times n$ matrix. The second immanant of matrix $M$ is defined by \begin{eqnarray*} d_{2}(M)=\sum_{σ\in S_{n}}χ_{2}(σ)\prod_{s=1}^{n}m_{sσ(s)}, \end{eqnarr…

math.CO2025

Improved bounds for the coefficient of flow polynomials

Tingzeng Wu, Shuang Ma, Hong-Jian Lai

Let $G$ be a connected bridgeless $(n, m)$ -graph which may have loops and multiedges, and let $F (G, t)$ denote the flow polynomial of $G$ . Dong and Koh \cite{Dong1} established an up…