A vertex-weighted Tutte symmetric function, and constructing graphs with equal chromatic symmetric function (Q2662342)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A vertex-weighted Tutte symmetric function, and constructing graphs with equal chromatic symmetric function |
scientific article |
Statements
A vertex-weighted Tutte symmetric function, and constructing graphs with equal chromatic symmetric function (English)
0 references
12 April 2021
0 references
Summary: This paper has two main parts. First, we consider the Tutte symmetric function \(XB\), a generalization of the chromatic symmetric function. We introduce a vertex-weighted version of \(XB\) and show that this function admits a deletion-contraction relation. We also demonstrate that the vertex-weighted \(XB\) admits spanning-tree and spanning-forest expansions generalizing those of the Tutte polynomial by connecting \(XB\) to other graph functions. Second, we give several methods for constructing nonisomorphic graphs with equal chromatic and Tutte symmetric functions, and use them to provide specific examples.
0 references
Tutte polynomial
0 references
\(V\)-polynomial
0 references
0 references
0 references
0 references