ProV Logo
0

Isomorphism of Weighted Trees and Stanle...
Loebl, Martin...
Isomorphism of Weighted Trees and Stanley's Conjecture for Caterpillars by Loebl, Martin ( Author )
Australian National University
06-09-2023
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.
-
Article
pdf
29.34 KB
English
-
MYR 0.01
-
http://arxiv.org/abs/1405.4132
Share this eBook