Isomorphism of weighted trees and Stanley's isomorphism conjecture for caterpillars (Q2327720)

From MaRDI portal





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
      0 references
      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

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references