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

From MaRDI portal





scientific article; zbMATH DE number 7117738
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; zbMATH DE number 7117738

      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