pith. sign in

arxiv: 1405.4132 · v4 · pith:OPSTGFNPnew · submitted 2014-05-16 · 🧮 math.CO

Isomorphism of Weighted Trees and Stanley's Conjecture for Caterpillars

classification 🧮 math.CO
keywords caterpillarsconjecturedistinguishesisomorphismnon-isomorphicpolynomialstanleytrees
0
0 comments X
read the original abstract

This paper contributes to a programme initiated by the first author: `How much information about a graph is revealed in its Potts partition function?'. We show that the $W$-polynomial distinguishes non-isomorphic weighted trees of a \emph{good} family. The framework developed to do so also allows us to show that the $W$-polynomial distinguishes non-isomorphic caterpillars. This establishes Stanley's isomorphism conjecture for caterpillars, an extensively studied problem.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.