dc.contributor.author | Aliste-Prieto, José | |
dc.contributor.author | Crew, Logan | |
dc.contributor.author | Spirkl, Sophie | |
dc.contributor.author | Zamora, José | |
dc.date.accessioned | 2022-08-11 23:28:29 (GMT) | |
dc.date.available | 2022-08-11 23:28:29 (GMT) | |
dc.date.issued | 2021-04-09 | |
dc.identifier.uri | https://doi.org/10.37236/10018 | |
dc.identifier.uri | http://hdl.handle.net/10012/18507 | |
dc.description.abstract | 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 ofXB, show that this function admits a deletion-contraction relation, and show that it is equivalent to a number of other vertex-weighted graph functions, namely the W-polynomial, the polychromate, and the weighted (r, q)-chromatic function. We also demonstrate that the vertex-weighted X B admits spanning-tree and spanning-forest expansions generalizing those of the Tutte poly-nomial, and show that from this we may also derive a spanning-tree formula for the chromatic symmetric function. Second, we give several methods for constructing nonisomorphic graphs with equal chromatic and Tutte symmetric functions, and use them to provide specific examples. In particular, we show that there are pairs of unweighted graphs of arbitrarily high girth with equal Tutte symmetric function, and arbitrarily large vertex-weighted trees with equal Tutte symmetric function | en |
dc.description.sponsorship | Supported by CONICYT FONDECYT REGULAR 1160975||National Science Foundation under Award
No. DMS-1802201||Natural Sciences and Engineering Research Council of Canada
(NSERC), (funding reference number RGPIN-2020-03912). | en |
dc.language.iso | en | en |
dc.publisher | The Electronic Journal of Combinatorics | en |
dc.rights | Attribution-NoDerivatives 4.0 International | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nd/4.0/ | * |
dc.subject | Tutte symmetric function | en |
dc.subject | nonisomorphic | en |
dc.title | A Vertex-Weighted Tutte Symmetric Function, and Constructing Graphs with Equal Chromatic Symmetric Function | en |
dc.type | Article | en |
dcterms.bibliographicCitation | Aliste-Prieto, J., Crew, L., Spirkl, S., & Zamora, J. (2021). A Vertex-Weighted Tutte Symmetric Function, and Constructing Graphs with Equal Chromatic Symmetric Function. The Electronic Journal of Combinatorics, P2.1-P2.1. https://doi.org/10.37236/10018 | en |
uws.contributor.affiliation1 | Faculty of Mathematics | en |
uws.contributor.affiliation2 | Combinatorics and Optimization | en |
uws.typeOfResource | Text | en |
uws.peerReviewStatus | Reviewed | en |
uws.scholarLevel | Faculty | en |