Jingyuan Zhang

collaborators

3 papers

math.CO2023

On the edge reconstruction of the characteristic and permanental polynomials of a simple graph

Jingyuan Zhang, Xian'an Jin, Weigen Yan +1

As a variant of the Ulam's vertex reconstruction conjecture and the Harary's edge reconstruction conjecture, Cvetković and Schwenk posed independently the following problem: Can th…

math-ph2023

Counting spanning trees of (1, N)-periodic graphs

Jingyuan Zhang, Fuliang Lu, Xian'an Jin

Let $N \geq 2$ be an integer, a (1, $N$ )-periodic graph $G$ is a periodic graph whose vertices can be partitioned into two sets $V_{1} = {v ∣ σ (v) = v}$ and $V_2=\{v\midσ^i(v)\neq v\ \…

math.CO2023

On the edge reconstruction of six digraph polynomials

Jingyuan Zhang, Xian'an Jin, Weigen Yan

Let $G = (V, E)$ be a digraph having no loops and no multiple arcs, with vertex set $V = {v_{1}, v_{2}, \dots, v_{n}}$ and arc set $E = {e_{1}, e_{2}, \dots, e_{m}}$ . Denote the adjacency matrix and…