
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.
Tutte symmetric function, Tutte polynomial, 05E05, 05C15, Symmetric functions and generalizations, nonisomorphic, Graph polynomials, FOS: Mathematics, 511, Mathematics - Combinatorics, Combinatorics (math.CO), \(V\)-polynomial
Tutte symmetric function, Tutte polynomial, 05E05, 05C15, Symmetric functions and generalizations, nonisomorphic, Graph polynomials, FOS: Mathematics, 511, Mathematics - Combinatorics, Combinatorics (math.CO), \(V\)-polynomial
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 6 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
