@article{orellana-scott, AUTHOR = {Orellana, Rosa and Scott, Geoffrey}, TITLE = {Graphs with equal chromatic symmetric functions}, JOURNAL = {Discrete Math.}, FJOURNAL = {Discrete Mathematics}, VOLUME = {320}, YEAR = {2014}, PAGES = {1--14}, MRCLASS = {05C15 (05C31)}, MRNUMBER = {3147202}, MRREVIEWER = {Erika Feckov\'{a} \v{S}krabu\v{l}\'{a}kov\'{a}}, DOI = {10.1016/j.disc.2013.12.006}, } @article{ADOZ, AUTHOR = {Aliste-Prieto, Jos\'e{} and de Mier, Anna and Orellana, Rosa and Zamora, Jos\'e}, TITLE = {Marked graphs and the chromatic symmetric function}, JOURNAL = {SIAM J. Discrete Math.}, FJOURNAL = {SIAM Journal on Discrete Mathematics}, VOLUME = {37}, YEAR = {2023}, NUMBER = {3}, PAGES = {1881--1919}, DOI = {10.1137/22M148046X}, } @article {MMW-diameter, AUTHOR = {Martin, Jeremy L. and Morin, Matthew and Wagner, Jennifer D.}, TITLE = {On distinguishing trees by their chromatic symmetric functions}, JOURNAL = {J. Combin. Theory Ser. A}, FJOURNAL = {Journal of Combinatorial Theory. Series A}, VOLUME = {115}, YEAR = {2008}, NUMBER = {2}, PAGES = {237--253}, MRCLASS = {05C15 (05C05 05E05)}, MRNUMBER = {2382514}, MRREVIEWER = {Timothy\ Y.\ Chow}, DOI = {10.1016/j.jcta.2007.05.008}, } @article{chromReciprocity, author = {Farid Aliniaeifard and Victor Wang and Stephanie {van Willigenburg}}, doi = {https://doi.org/10.1016/j.aam.2021.102189}, journal = {Advances in Applied Mathematics}, keywords = {Chromatic symmetric function, Deletion-contraction, Path graph, Ribbon Schur function, Symmetric function}, pages = {102189}, title = {Extended chromatic symmetric functions and equality of ribbon Schur functions}, volume = {128}, year = {2021}, bdsk-url-1 = {https://www.sciencedirect.com/science/article/pii/S0196885821000270}, bdsk-url-2 = {https://doi.org/10.1016/j.aam.2021.102189}} @book{westBook, AUTHOR = {West, Douglas B.}, TITLE = {Introduction to graph theory}, PUBLISHER = {Prentice Hall, Inc.}, YEAR = {1996}, PAGES = {xvi+512 pp.}, } @book{macDonald-sym, title = "Symmetric functions and Hall polynomials", author = "Ian Grant Macdonald", year = 1998, publisher = "Oxford University Press" } @article{chromBases, AUTHOR = {Cho, Soojin and van Willigenburg, Stephanie}, TITLE = {Chromatic bases for symmetric functions}, JOURNAL = {Electron. J. Combin.}, FJOURNAL = {Electronic Journal of Combinatorics}, VOLUME = {23}, YEAR = {2016}, NUMBER = {1}, PAGES = {Paper 1.15, 7 pp.}, DOI = {10.37236/5540}, } @book{symSagan, title = "The symmetric group: representations, combinatorial algorithms, and symmetric functions", author = "Bruce E Sagan", year = 2001, publisher = "Springer" } @article{OrellanaScott, title={Graphs with equal chromatic symmetric functions}, author={Rosa C. Orellana and Geoffrey Scott}, journal={Discret. Math.}, year={2013}, volume={320}, pages={1-14} } @misc{OEIS, Author = {OEIS Foundation Inc.}, Note = {[Online]}, Title = {The On-Line Encyclopedia of Integer Sequences}, Url = {http://oeis.org}, Year = {2019}, Bdsk-Url-1 = {http://oeis.org}} @article{aliste2014proper, AUTHOR = {Aliste-Prieto, Jos\'e{} and Zamora, Jos\'e}, TITLE = {Proper caterpillars are distinguished by their chromatic symmetric function}, JOURNAL = {Discrete Math.}, FJOURNAL = {Discrete Mathematics}, VOLUME = {315}, YEAR = {2014}, PAGES = {158--164}, DOI = {10.1016/j.disc.2013.10.016}, } @article{aliste2021vertex, title={A Vertex-Weighted {T}utte Symmetric Function, and Constructing Graphs with Equal Chromatic Symmetric Function}, author={Aliste-Prieto, Jos{\'e} and Crew, Logan and Spirkl, Sophie and Zamora, Jos{\'e}}, journal={Electronic journal of combinatorics}, volume={28}, number={2}, year={2021} } @article{thatte2020connected, title={The connected partition lattice of a graph and the reconstruction conjecture}, author={Thatte, Bhalchandra D}, journal={Journal of Graph Theory}, volume={93}, number={2}, pages={181--202}, year={2020}, publisher={Wiley Online Library} } @article{penaguiao2018kernel, title={The kernel of chromatic quasisymmetric functions on graphs and nestohedra}, author={Penaguiao, Raul}, journal={arXiv preprint arXiv:1803.08824}, year={2018} } @article{gasharov1999stanley, title={On Stanley's chromatic symmetric function and clawfree graphs}, author={Gasharov, Vesselin}, journal={Discrete mathematics}, volume={205}, number={1-3}, pages={229--234}, year={1999}, publisher={Elsevier} } @article{loebl2018isomorphism, AUTHOR = {Loebl, Martin and Sereni, Jean-S\'ebastien}, TITLE = {Isomorphism of weighted trees and {S}tanley's isomorphism conjecture for caterpillars}, JOURNAL = {Ann. Inst. Henri Poincar\'e{} D}, FJOURNAL = {Annales de l'Institut Henri Poincar\'e{} D. Combinatorics, Physics and their Interactions}, VOLUME = {6}, YEAR = {2019}, NUMBER = {3}, PAGES = {357--384}, DOI = {10.4171/AIHPD/74}, } @article{shareshian2016chromatic, title={Chromatic quasisymmetric functions}, author={Shareshian, John and Wachs, Michelle L}, journal={Advances in Mathematics}, volume={295}, pages={497--551}, year={2016}, publisher={Elsevier} } @article{aliste2017trees, title={On trees with the same restricted {${U}$}-polynomial and the {P}rouhet--{T}arry--{E}scott problem}, author={Aliste-Prieto, Jos{\'e} and de Mier, Anna and Zamora, Jos{\'e}}, journal={Discrete Mathematics}, volume={340}, number={6}, pages={1435--1441}, year={2017}, publisher={Elsevier} } @article{bollobas2000contraction, title={Contraction--deletion invariants for graphs}, author={Bollob{\'a}s, B{\'e}la and Pebody, Luke and Riordan, Oliver}, journal={Journal of Combinatorial Theory, Series B}, volume={80}, number={2}, pages={320--345}, year={2000}, publisher={Elsevier} } @article{hamel1995planar, title={Planar decompositions of tableaux and {S}chur function determinants}, author={Hamel, AM and Goulden, IP}, journal={European Journal of Combinatorics}, volume={16}, number={5}, pages={461--477}, year={1995}, publisher={Elsevier} } @article{guay2013modular, title={A modular relation for the chromatic symmetric functions of (3+ 1)-free posets}, author={Guay-Paquet, Mathieu}, journal={arXiv preprint arXiv:1306.2400}, year={2013} } @article{noy2003graphs, title={Graphs determined by polynomial invariants}, author={Noy, Marc}, journal={Theoretical Computer Science}, volume={307}, number={2}, pages={365--384}, year={2003}, publisher={Elsevier} } @article{fougere2003symmetric, title={On symmetric chromatic polynomials of trees, undergraduate thesis}, author={Fougere, Joshua}, journal={Dartmouth College}, year={2003} } @book{macdonald1998symmetric, title={Symmetric functions and Hall polynomials}, author={Macdonald, Ian Grant}, year={1998}, publisher={Oxford university press} } @article{loebl2014potts, title={Potts partition function and isomorphisms of trees}, author={Loebl, Martin and Sereni, Jean-S{\'e}bastien}, journal={arXiv preprint arXiv:1405.4132}, year={2014} } @article{gebhard2001chromatic, title={A chromatic symmetric function in noncommuting variables}, author={Gebhard, David D and Sagan, Bruce E}, journal={J. Algebraic Combin.}, volume={13}, number={3}, pages={227--255}, year={2001}, publisher={Springer US} } @article {Thatte95, AUTHOR = {Thatte, Bhalchandra D.}, TITLE = {Some results on the reconstruction problems. {$p$}-claw-free, chordal, and {$P\sb 4$}-reducible graphs}, JOURNAL = {J. Graph Theory}, FJOURNAL = {Journal of Graph Theory}, VOLUME = {19}, YEAR = {1995}, NUMBER = {4}, PAGES = {549--561}, CODEN = {JGTHDO}, MRCLASS = {05C60}, MRNUMBER = {MR1333782 (96f:05138)}, MRREVIEWER = {Y. Roditty}, } @article {noble99weighted, AUTHOR = {Noble, Steven and Welsh, Dominic}, TITLE = {A weighted graph polynomial from chromatic invariants of knots}, NOTE = {Symposium \`a la M\'emoire de Fran\c cois Jaeger (Grenoble, 1998)}, JOURNAL = {Ann. Inst. Fourier (Grenoble)}, FJOURNAL = {Universit\'e de Grenoble. Annales de l'Institut Fourier}, VOLUME = {49}, YEAR = {1999}, NUMBER = {3}, PAGES = {1057--1087}, CODEN = {AIFUA7}, MRCLASS = {05C10 (05C15 57M27 68Q25)}, MRNUMBER = {MR1703438 (2000h:05066)}, MRREVIEWER = {S. V. Duzhin}, } @article{merino2009equivalence, title={The equivalence of two graph polynomials and a symmetric function}, author={Merino, Criel and Noble, Steven D}, journal={Combinatorics, Probability and Computing}, volume={18}, number={04}, pages={601--615}, year={2009}, publisher={Cambridge Univ Press} } @book{dong2005chromatic, title={Chromatic polynomials and chromaticity of graphs}, author={Dong, Feng Ming and Koh, Khee Meng and Teo, Kok-Lai}, year={2005}, publisher={World Scientific} } @article {stanley95symmetric, AUTHOR = {Stanley, Richard P.}, TITLE = {A symmetric function generalization of the chromatic polynomial of a graph}, JOURNAL = {Adv. Math.}, FJOURNAL = {Advances in Mathematics}, VOLUME = {111}, YEAR = {1995}, NUMBER = {1}, PAGES = {166--194}, DOI = {10.1006/aima.1995.1020}, } @article{smith2015symmetric, title={Symmetric Chromatic Polynomial of Trees}, author={Smith, Isaac and Smith, Zane and Tian, Peter}, journal={arXiv preprint arXiv:1505.01889}, year={2015} } @article{ellis2011tutte, title={The {T}utte--{P}otts connection in the presence of an external magnetic field}, author={Ellis-Monaghan, Joanna and Moffatt, Iain}, journal={Advances in Applied Mathematics}, volume={47}, number={4}, pages={772--782}, year={2011}, publisher={Elsevier} } @MastersThesis{morin2005caterpillars, title={Caterpillars, ribbons, and the chromatic symmetric function}, author={Morin, Matthew}, year={2005}, school={The University Of British Columbia} } @article{evans2015recovering, title={Recovering a tree from the lengths of subtrees spanned by a randomly chosen sequence of leaves}, author={Evans, Steven N and Lanoue, Daniel}, journal={arXiv preprint arXiv:1506.01091}, year={2015} } @article{crew2020deletion, AUTHOR = {Crew, Logan and Spirkl, Sophie}, TITLE = {A deletion-contraction relation for the chromatic symmetric function}, JOURNAL = {European J. Combin.}, FJOURNAL = {European Journal of Combinatorics}, VOLUME = {89}, YEAR = {2020}, PAGES = {103143, 20}, DOI = {10.1016/j.ejc.2020.103143}, } @article{aliniaeifard2020extended, title={Extended chromatic symmetric functions and equality of ribbon Schur functions}, author={Aliniaeifard, Farid and Wang, Victor and van Willigenburg, Stephanie}, journal={arXiv preprint arXiv:2010.00147}, year={2020} } @book{stanley1999enumerative, title={Enumerative combinatorics. Vol. 2, volume 62 of Cambridge Studies in Advanced Mathematics}, author={Stanley, Richard P}, year={1999}, publisher={Cambridge University Press, Cambridge} } @article{heil2019algorithm, AUTHOR = {Heil, S. and Ji, C.}, TITLE = {On an algorithm for comparing the chromatic symmetric functions of trees}, JOURNAL = {Australas. J. Combin.}, FJOURNAL = {The Australasian Journal of Combinatorics}, VOLUME = {75}, number = {2}, YEAR = {2019}, PAGES = {210--222}, } @article{martin2008distinguishing, AUTHOR = {Martin, Jeremy L. and Morin, Matthew and Wagner, Jennifer D.}, TITLE = {On distinguishing trees by their chromatic symmetric functions}, JOURNAL = {J. Combin. Theory Ser. A}, FJOURNAL = {Journal of Combinatorial Theory. Series A}, VOLUME = {115}, YEAR = {2008}, NUMBER = {2}, PAGES = {237--253}, DOI = {10.1016/j.jcta.2007.05.008}, } @article{whitney32coloring, title={The coloring of graphs}, author={Whitney, Hassler}, journal={Annals of Mathematics}, pages={688--718}, year={1932}, publisher={JSTOR} } @misc{Scott-thesis, title={Characterizing graphs with equal chromatic functions}, author={Scott, Geoffrey}, year={2008}, howpublished={Senior Thesis, Dartmouth College} } @article {LW-rootedversion, AUTHOR = {Loehr, Nicholas A. and Warrington, Gregory S.}, TITLE = {A rooted variant of {S}tanley's chromatic symmetric function}, JOURNAL = {Discrete Math.}, FJOURNAL = {Discrete Mathematics}, VOLUME = {347}, YEAR = {2024}, NUMBER = {3}, PAGES = {Paper No. 113805, 18 pp.}, MRCLASS = {05E05 (05C15)}, MRNUMBER = {4670484}, DOI = {10.1016/113805}, } @article {ADM-quasi, AUTHOR = {Aval, Jean-Christophe and Djenabou, Karimatou and McNamara, Peter R. W.}, TITLE = {Quasisymmetric functions distinguishing trees}, JOURNAL = {Algebr. Comb.}, FJOURNAL = {Algebraic Combinatorics}, VOLUME = {6}, YEAR = {2023}, NUMBER = {3}, PAGES = {595--614}, MRCLASS = {05E05}, MRNUMBER = {4614153}, DOI = {10.5802/alco.273}, } @article {Crew-distinguishing, AUTHOR = {Crew, Logan}, TITLE = {A note on distinguishing trees with the chromatic symmetric function}, JOURNAL = {Discrete Math.}, FJOURNAL = {Discrete Mathematics}, VOLUME = {345}, YEAR = {2022}, NUMBER = {2}, PAGES = {Paper No. 112682, 4 pp.}, MRCLASS = {05E05 (05C15)}, MRNUMBER = {4327391}, DOI = {10.1016/j.disc.2021.112682}, } @article {ACSZ-labeled, AUTHOR = {Aliste-Prieto, Jos\'{e} and Crew, Logan and Spirkl, Sophie and Zamora, Jos\'{e}}, TITLE = {A vertex-weighted {T}utte symmetric function, and constructing graphs with equal chromatic symmetric function}, JOURNAL = {Electron. J. Combin.}, FJOURNAL = {Electronic Journal of Combinatorics}, VOLUME = {28}, YEAR = {2021}, NUMBER = {2}, PAGES = {Paper No. 2.1, 33}, MRCLASS = {05E05 (05C31)}, MRNUMBER = {4245294}, MRREVIEWER = {Timothy\ Y.\ Chow}, DOI = {10.37236/10018}, } @article {DSvW-epos, AUTHOR = {Dahlberg, Samantha and She, Adrian and van Willigenburg, Stephanie}, TITLE = {Schur and {$e$}-positivity of trees and cut vertices}, JOURNAL = {Electron. J. Combin.}, FJOURNAL = {Electronic Journal of Combinatorics}, VOLUME = {27}, YEAR = {2020}, NUMBER = {1}, PAGES = {Paper No. 1.2, 22 pp.}, MRCLASS = {05E05}, MRNUMBER = {4057182}, MRREVIEWER = {Praise\ Adeyemo}, DOI = {10.37236/8930}, } @article {CH-epos, AUTHOR = {Cho, Soojin and Huh, JiSun}, TITLE = {On {$e$}-positivity and {$e$}-unimodality of chromatic quasisymmetric functions}, JOURNAL = {S\'{e}m. Lothar. Combin.}, FJOURNAL = {S\'{e}minaire Lotharingien de Combinatoire}, VOLUME = {80B}, YEAR = {2018}, PAGES = {Art. 59, 12}, MRCLASS = {05E05}, MRNUMBER = {3940634}, } @article {DFvW-epos, AUTHOR = {Dahlberg, Samantha and Foley, Ang\`ele and van Willigenburg, Stephanie}, TITLE = {Resolving {S}tanley's {$e$}-positivity of claw-contractible-free graphs}, JOURNAL = {J. Eur. Math. Soc. (JEMS)}, FJOURNAL = {Journal of the European Mathematical Society (JEMS)}, VOLUME = {22}, YEAR = {2020}, NUMBER = {8}, PAGES = {2673--2696}, MRCLASS = {05E05 (05C15 05C25 06A11 16T30 20C30)}, MRNUMBER = {4118618}, MRREVIEWER = {Hugh\ Ross\ Thomas}, DOI = {10.4171/JEMS/974}, } @article {HP-epos, AUTHOR = {Harada, Megumi and Precup, Martha}, TITLE = {The cohomology of abelian {H}essenberg varieties and the {S}tanley-{S}tembridge conjecture}, JOURNAL = {S\'{e}m. Lothar. Combin.}, FJOURNAL = {S\'{e}minaire Lotharingien de Combinatoire}, VOLUME = {80B}, YEAR = {2018}, PAGES = {Art. 49, 12}, MRCLASS = {14M15 (05E05)}, MRNUMBER = {3940624}, } @inproceedings {G-spos, AUTHOR = {Gasharov, Vesselin}, TITLE = {Incomparability graphs of {$(3+1)$}-free posets are {$s$}-positive}, BOOKTITLE = {Proceedings of the 6th {C}onference on {F}ormal {P}ower {S}eries and {A}lgebraic {C}ombinatorics ({N}ew {B}runswick, {NJ}, 1994)}, JOURNAL = {Discrete Math.}, FJOURNAL = {Discrete Mathematics}, VOLUME = {157}, YEAR = {1996}, NUMBER = {1-3}, PAGES = {193--197}, MRCLASS = {05E05 (05C15)}, MRNUMBER = {1417294}, DOI = {10.1016/S0012-365X(96)83014-7}, } @article{TW-spos, title={A Noncommutative approach to the Schur positivity of chromatic symmetric functions}, author={Jean-Yves Thibon AND David G.L. Wang}, journal={arXiv preprint arXiv:2305.07858}, year={2023} } @article {CG-graphpoly, AUTHOR = {Chaudhary, Sharad and Gordon, Gary}, TITLE = {Tutte polynomials for trees}, JOURNAL = {J. Graph Theory}, FJOURNAL = {Journal of Graph Theory}, VOLUME = {15}, YEAR = {1991}, NUMBER = {3}, PAGES = {317--331}, MRCLASS = {05C05}, MRNUMBER = {1111993}, MRREVIEWER = {E.\ J.\ Farrell}, DOI = {10.1002/jgt.3190150308}, } @article {GS-noncom, AUTHOR = {Gebhard, David D. and Sagan, Bruce E.}, TITLE = {A chromatic symmetric function in noncommuting variables}, JOURNAL = {J. Algebraic Combin.}, FJOURNAL = {Journal of Algebraic Combinatorics. An International Journal}, VOLUME = {13}, YEAR = {2001}, NUMBER = {3}, PAGES = {227--255}, MRCLASS = {05E05 (05C15)}, MRNUMBER = {1836903}, MRREVIEWER = {Timothy\ Y.\ Chow}, DOI = {10.1023/A:1011258714032}, } @misc{GOT-CSF, AUTHOR = {Gonzalez, M. and Orellana, R. and Tomba, M.}, EPRINT = {2404.06002}, EPRINTTYPE = {arxiv}, TITLE = {The chromatic symmetric function in the star-basis}, YEAR = {2024} }