A vertex-weighted Tutte symmetric function, and constructing graphs with equal chromatic symmetric function

DOI10.37236/10018zbMath1461.05236arXiv2007.11042OpenAlexW3154860730MaRDI QIDQ2662342

José Zamora, Logan Crew, Sophie Spirkl, José Aliste-Prieto

Publication date: 12 April 2021

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2007.11042

zbMATH Keywords

Tutte polynomial\(V\)-polynomial

Mathematics Subject Classification ID

Graph polynomials (05C31) Symmetric functions and generalizations (05E05)

Related Items (7)

\(H\)-chromatic symmetric functions ⋮ Plethysms of chromatic and Tutte symmetric functions ⋮ Marked Graphs and the Chromatic Symmetric Function ⋮ A horizontal-strip LLT polynomial is determined by its weighted graph ⋮ Extended chromatic symmetric functions and equality of ribbon Schur functions ⋮ Modular relations of the Tutte symmetric function ⋮ A Complete Multipartite Basis for the Chromatic Symmetric Function

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Chromatic quasisymmetric functions
• Proper caterpillars are distinguished by their chromatic symmetric function
• Graphs with equal chromatic symmetric functions
• The Tutte-Potts connection in the presence of an external magnetic field
• The kernel of chromatic quasisymmetric functions on graphs and hypergraphic polytopes
• \(G\)-parking functions, acyclic orientations and spanning trees
• Evaluating a weighted graph polynomial for graphs of bounded tree-width
• Intersection theory for graphs
• A weighted graph polynomial from chromatic invariants of knots
• The polychromate and a chord diagram polynomial
• Graph colorings and related symmetric functions: ideas and applications: A description of results, interesting applications, and notable open problems.
• Chromatic quasisymmetric functions of directed graphs
• LLT polynomials, chromatic quasisymmetric functions and graphs with cycles
• A symmetric function generalization of the chromatic polynomial of a graph
• A note on recognizing an old friend in a new place: list coloring and the zero-temperature Potts model
• A deletion-contraction relation for the chromatic symmetric function
• Tutte polynomials and \(G\)-parking functions
• Chromatic symmetric functions in noncommuting variables revisited
• Schur and \(e\)-positivity of trees and cut vertices
• Classes of graphs with \(e\)-positive chromatic symmetric function
• Isomorphism of weighted trees and Stanley's isomorphism conjecture for caterpillars
• On trees with the same restricted \(U\)-polynomial and the Prouhet-Tarry-Escott problem
• On the Potts model partition function in an external field
• The Potts model and chromatic functions of graphs
• Decomposable compositions, symmetric quasisymmetric functions and equality of ribbon Schur functions
• Graph Polynomials and Their Applications I: The Tutte Polynomial
• The Equivalence of Two Graph Polynomials and a Symmetric Function
• Lollipop and Lariat Symmetric Functions
• On $e$-Positivity and $e$-Unimodality of Chromatic Quasi-symmetric Functions
• On an Algorithm for Comparing the Chromatic Symmetric Functions of Trees
• A chromatic symmetric function in noncommuting variables

This page was built for publication: A vertex-weighted Tutte symmetric function, and constructing graphs with equal chromatic symmetric function