2 citations · 3 across the 18 of their papers we have counts for
10 papers · 1 filter
A Characterization of Trees with Trinomial Partial Petrial Polynomials
Qingying Deng, Chaoyang Zhang
The partial Petrial polynomial of a bouquet can be computed from the coranks over GF(2) of matrices obtained by varying the diagonal entries of the adjacency matrix of its intersec…
Partial-twuality polynomials of matrices
Qingying Deng, Xian'an Jin, Qi Yan
The study of partial-twuality polynomials originates from the classical operations of geometric duality and Petrie duality on cellularly embedded graphs. These involutions generate…
Matrix Quasi-tree Theorem
Qingying Deng, Xian'an Jin, Qi Yan +1
Building on prior work that established Matrix Quasi-tree Theorems for special embedded graphs, in this paper, we develop a comprehensive theory applicable to all embedded graphs.…
Proof of a conjecture of Fomichev and Karev
Qi Yan, Qingying Deng, Xian'an Jin
We prove a conjecture of Fomichev and Karev [{European J. Combin.} 127 (2025) 104160] by showing the equality of two graph invariants: , defined via graph colorings, and , de…
Introducing a vertex polynomial invariant for embedded graphs
Qi Yan, Qingying Deng, Metrose Metsidik
The ribbon group action extends geometric duality and Petrie duality by defining two embedded graphs as twisted duals precisely when they lie within the same orbit under this group…
Hamiltonian Properties of Hybrid-Faulty Burnt Pancake Graphs
Hongyi Zhu, Qingying Deng
We investigate the combined occurrence of edge faults and vertex faults in the burnt pancake graph (\( BP_n \)). In this paper, we prove that \( BP_n - F \), where \( F \) includes…
The number of quasi-trees of bouquets with exactly one non-orientable loop
Qingying Deng, Xian'an Jin, Qi Yan
Recently, Merino extended the classical relation between the -th Fibonacci number and the number of spanning trees of the -fan graph to ribbon graphs, and established a rela…
Twist polynomial as a weight system for set systems
Qingying Deng, Xian'an Jin, Qi Yan
Recently, Chmutov proved that the partial-dual polynomial considered as a function on chord diagrams satisfies the four-term relation. Deng et al. then proved that this function on…
Partial-dual polynomial as a framed weight system
Qingying Deng, Fengming Dong, Xian'an Jin +1
Recently, Chmutov proved that the partial-dual polynomial considered as a function on chord diagrams satisfies the four-term relations. In this paper, we show that this function on…
Characterizations of Eulerian and even-face partial duals of ribbon graphs
Qingying Deng, Xian'an Jin
Huggett and Moffatt characterized all bipartite partial duals of a plane graph in terms of all-crossing directions of its medial graph. Then Metsidik and Jin characterized all Eule…