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

Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F19%3A10408935" target="_blank" >RIV/00216208:11320/19:10408935 - isvavai.cz</a>
Výsledek na webu
<a href="https://verso.is.cuni.cz/pub/verso.fpl?fname=obd_publikace_handle&handle=XE6lxlJTLJ" target="_blank" >https://verso.is.cuni.cz/pub/verso.fpl?fname=obd_publikace_handle&handle=XE6lxlJTLJ</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.4171/AIHPD/74" target="_blank" >10.4171/AIHPD/74</a>

Jazyk výsledku
angličtina
Název v původním jazyce
Isomorphism of weighted trees and Stanley's isomorphism conjecture for caterpillars
Popis výsledku v původním jazyce
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 nonisomorphic caterpillars. This establishes Stanley's isomorphism conjecture for caterpillars, an extensively studied problem.
Název v anglickém jazyce
Isomorphism of weighted trees and Stanley's isomorphism conjecture for caterpillars
Popis výsledku anglicky
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 nonisomorphic caterpillars. This establishes Stanley's isomorphism conjecture for caterpillars, an extensively studied problem.

Projekt
<a href="/cs/project/GA13-21988S" target="_blank" >GA13-21988S: Enumerace v informatice a optimalizaci</a><br>
Návaznosti
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění
2019
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název periodika
Annales de l'Institut Henri Poincare (D) Combinatorics, Physics and their Interactions
ISSN
2308-5827
e-ISSN
—
Svazek periodika
6
Číslo periodika v rámci svazku
3
Stát vydavatele periodika
CH - Švýcarská konfederace
Počet stran výsledku
28
Strana od-do
357-384
Kód UT WoS článku
000484418500002
EID výsledku v databázi Scopus
2-s2.0-85067200254

Podobné výsledky(10)