Cover Image

Matrix Quasi-tree Theorem

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Deng, Qingying, Jin, Xian'an, Yan, Qi, Yan, Yexiang
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

The number of quasi-trees of bouquets with exactly one non-orientable loop
by: Deng, Qingying, et al.
Published: (2024)

Proof of a conjecture of Fomichev and Karev
by: Yan, Qi, et al.
Published: (2025)

Partial-twuality polynomials of matrices
by: Deng, Qingying, et al.
Published: (2026)

Partial-dual polynomial as a framed weight system
by: Deng, Qingying, et al.
Published: (2024)

Twist polynomial as a weight system for set systems
by: Deng, Qingying, et al.
Published: (2024)

Orbits and self-twuality in set systems and delta-matroids
by: Li, Zhuo, et al.
Published: (2025)

Partial-twuality polynomials of delta-matroids
by: Yan, Qi, et al.
Published: (2022)

On the maximum twist width of delta-matroids
by: Jin, Xian'an, et al.
Published: (2026)

A direct proof of well-definedness for the polymatroid Tutte polynomial
by: Guan, Xiaxia, et al.
Published: (2024)

Introducing a vertex polynomial invariant for embedded graphs
by: Yan, Qi, et al.
Published: (2025)

A recursive definition for the polymatroid Tutte polynomial
by: Guan, Xiaxia, et al.
Published: (2025)

Extreme coefficients of multiplicity Tutte polynomials
by: Jin, Xian'an, et al.
Published: (2023)

The burning number conjecture holds for trees of order $n$ with at most $\left\lfloor \sqrt{n-1}\right\rfloor$ degree-2 vertices
by: Ning, Jiajun, et al.
Published: (2025)

On the maximum partial-dual genus of a planar graph
by: Chen, Jiaying, et al.
Published: (2025)

On the enumeration of connected sets in finite cylindrical lattice graphs
by: Ma, Hongxia, et al.
Published: (2025)

A sharp upper bound for the number of connected sets in any grid graph
by: Ma, Hongxia, et al.
Published: (2025)

On the coefficients of interior and exterior polynomials of polymatroids
by: Guan, Xiaxia, et al.
Published: (2025)

Coefficients of univariate Tutte polynomials with one variable fixed
by: Ma, Tianlong, et al.
Published: (2025)

Isolation partitions in graphs
by: Zhang, Gang, et al.
Published: (2024)

Hamiltonian Properties of Hybrid-Faulty Burnt Pancake Graphs
by: Zhu, Hongyi, et al.
Published: (2024)

Pseudo-orientable ribbon graphs: Matrix--Quasi-tree Theorem and log-concavity
by: Ding, Changxin, et al.
Published: (2026)

Matrix Formulation of Moreira Theorem
by: Goswami, Sayan
Published: (2025)

Removal paths avoiding vertices
by: Qi, Yuzhen, et al.
Published: (2024)

Quasi-tree-partitions of graphs with an excluded subgraph
by: Liu, Chun-Hung, et al.
Published: (2024)

Bipartitions with prescribed order of highly connected digraphs
by: Qi, Yuzhen, et al.
Published: (2024)

Perron-Frobenius theorem for dual tensors and its applications
by: Bu, Changjiang, et al.
Published: (2025)

On the maximal matchings of trees
by: Shi, Lingjuan, et al.
Published: (2025)

Ramsey numbers of bounded degree trees versus general graphs
by: Montgomery, Richard, et al.
Published: (2023)

The eigenvector centrality of hypergraphs
by: Bu, Changjiang, et al.
Published: (2026)

Twist polynomial interpolation for binary delta-matroids
by: Zhao, Zhao, et al.
Published: (2026)

Eulerian-minors and a concise recursive characterization of 4-regular planar graphs
by: Metsidik, Metrose, et al.
Published: (2024)

Matrix Formulae and Skein Relations for Quasi-Cluster Algebras
by: Gilbert, Cody, et al.
Published: (2023)

Asymmetric Ramsey numbers of trees
by: Yan, Jun
Published: (2025)

Spanning trees with large maximum degrees
by: Yan, Jun
Published: (2025)

The average distance of spanning trees in terms of independence number
by: Du, Zhibin, et al.
Published: (2026)

An improved hypergraph Mantel's Theorem
by: Iľkovič, Daniel, et al.
Published: (2025)

Central Limit Theorem on the Conjugacy Measure of Symmetric Groups
by: Jin, Yuhui
Published: (2024)

A characterization of rich c-partite (c > 7) tournaments without (c + 2)-cycles
by: Zhang, Jie, et al.
Published: (2022)

An Ore-type Theorem for Oriented Discrepancy of Hamilton Cycles
by: Chang, Yufei, et al.
Published: (2026)

Eigenvalue conditions implying edge-disjoint spanning trees and a forest with constraints
by: Cai, Jin, et al.
Published: (2025)