Isomorphism of weighted trees and Stanley's isomorphism conjecture for caterpillars (Q2327720)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Isomorphism of weighted trees and Stanley's isomorphism conjecture for caterpillars |
scientific article |
Statements
Isomorphism of weighted trees and Stanley's isomorphism conjecture for caterpillars (English)
0 references
15 October 2019
0 references
Summary: 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 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 conjecture for caterpillars, an extensively studied problem.
0 references
\(W\)-polynomial
0 references
tree
0 references
graph reconstruction
0 references
graph isomorphism
0 references
\(U\)-polynomial
0 references
Stanley's isomorphism conjecture
0 references
Potts partition function
0 references
