Tianlong Ma

collaborators

5 papers

math.CO2026

Proof of a Brown-Mol conjecture on subtree roots

Xian'an Jin, Tianlong Ma, Yi Wang

The subtree polynomial of a tree is the generating function that enumerates its subtrees according to their orders. Brown and Mol conjectured that every subtree root of a tree of o…

math.CO2026

Irreducibility of interlace polynomials

Jungang Chen, Xian'an Jin, Tianlong Ma

The factorisation of graph polynomials often reflects combinatorial decomposition. For a nonempty loopless graph $G$ , we first prove that the two-variable interlace polynomial $q(G…

math.CO2026

Coefficients of univariate Tutte polynomials with one variable fixed

Tianlong Ma, Xiaxia Guan, Xian'an Jin +1

It is well known that the 2-variable Tutte polynomial of a graph $G$ includes chromatic polynomial and flow polynomial of $G$ , i.e. the cases of $y = 0$ and $x = 0$ . In 2013, KÃ¡lmÃ¡n…

math.CO2026

Combinatorial interpretations of Tutte polynomials at the point $(2, - 1)$

Yu Chen, Xian'an Jin, Tianlong Ma

Let $G$ be a simple connected graph, and let $T_{G} (x, y)$ be the Tutte polynomial of $G$ . Motivated by the works in \cite{Ma}, we, in this paper, introduce the even-left spanning f…

math.CO2025

On the coefficients of interior and exterior polynomials of polymatroids

Xiaxia Guan, Xian'an Jin, Tianlong Ma +1

The Tutte polynomial is an important invariant of graphs and matroids. Chen and Guo \emph{[Adv. in Appl. Math. 166 (2025) 102868.]} proved that for a $(k + 1)$ -edge connected graph $…

Proof of a Brown-Mol conjecture on subtree roots

Irreducibility of interlace polynomials

Coefficients of univariate Tutte polynomials with one variable fixed

Combinatorial interpretations of Tutte polynomials at the point (2,−1)

On the coefficients of interior and exterior polynomials of polymatroids

Combinatorial interpretations of Tutte polynomials at the point $(2, - 1)$