Isomorphism of weighted trees and Stanley's isomorphism conjecture for caterpillars (Q2327720)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Isomorphism of weighted trees and Stanley's isomorphism conjecture for caterpillars |
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
0.87558734
0 references
0.86906195
0 references
0.86366487
0 references
0.85733354
0 references
0 references
0.8525798
0 references
0.85087764
0 references