Tutte polynomials for trees

DOI10.1002/JGT.3190150308MaRDI QIDQ3978373zbMATH OpenOpenAlexFDO

Authors Sharad Chaudhary, Gary Gordon

Publication date 25 June 1992

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.3190150308

zbMATH Keywords

treesTutte polynomials

Mathematics Subject Classification ID

Trees (05C05) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Recommendations

• scientific article; zbMATH DE number 1185324
• Polynomial invariants for trees. A statistical mechanics approach
• Polychromatic polynomials
• A Greedoid Polynomial Which Distinguishes Rooted Arborescences
• A tree distinguishing polynomial

Cites work

• A Contribution to the Theory of Chromatic Polynomials
• A Tutte polynomial for partially ordered sets

Cited in

(42)

• A Tutte polynomial which distinguishes rooted unicyclic graphs
• The number of 0-1-2 increasing trees as two different evaluations of the Tutte polynomial of a complete graph
• A tree distinguishing polynomial
• On the rooted Tutte polynomial
• Polynomial invariants for trees. A statistical mechanics approach
• On graphs with the same restricted \(U\)-polynomial and the \(U\)-polynomial for rooted graphs
• Series-parallel posets and the Tutte polynomial
• A combinatorial interpretation of the Conti-Contucci-Falcolini polynomial
• Trees with the same degree sequence and path numbers
• Proving identities on weight polynomials of tiered trees via Tutte polynomials
• On the roots of the subtree polynomial
• On the smallest trees with the same restricted U-polynomial and the rooted U-polynomial
• Rooted trees with the same plucking polynomial
• Restricted Tutte polynomials for some periodic oriented forests on infinite square lattice
• The Arithmetic Tutte polynomial of two matrices associated to Trees
• Linear relations for a generalized Tutte polynomial
• Disposition polynomials and plane trees
• On distinguishing trees by their chromatic symmetric functions
• Expected rank and randomness in rooted graphs
• Non-isomorphic caterpillars with identical subtree data
• A note on distinguishing trees with the chromatic symmetric function
• When bad things happen to good trees
• The tree graph identity and the polymer expansion
• Coxeter polynomials of Salem trees
• Realization of plucking polynomials
• Structure Polynomials and Subgraphs of Rooted Regular Trees
• Almost all trees share a complete set of immanantal polynomials
• scientific article; zbMATH DE number 4012647 (Why is no real title available?)
• A Greedoid Polynomial Which Distinguishes Rooted Arborescences
• scientific article; zbMATH DE number 1185324 (Why is no real title available?)
• scientific article; zbMATH DE number 1122698 (Why is no real title available?)
• scientific article; zbMATH DE number 880163 (Why is no real title available?)
• scientific article; zbMATH DE number 7583268 (Why is no real title available?)
• scientific article; zbMATH DE number 7273248 (Why is no real title available?)
• A rooted variant of Stanley's chromatic symmetric function
• A class of trees determined by their chromatic symmetric functions
• Proper q-caterpillars are distinguished by their chromatic symmetric functions
• Chromatic symmetric functions and polynomial invariants of trees
• Polynomial invariants for rooted trees related to their random destruction
• Interval partitions and activities for the greedoid Tutte polynomial
• Can you tell a tree from its branches?
• The chromatic symmetric function in the star-basis

This page was built for publication: Tutte polynomials for trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3978373)