Proper q-caterpillars are distinguished by their Chromatic Symmetric Functions

被引：0

作者：

Ganesan, Arunkumar ^{[1
]}

Narayanan, Narayanan ^{[1
]}

Rao, B. V. Raghavendra ^{[2
]}

Sawant, Sagar S. ^{[1
]}

机构：

[1] Indian Inst Technol Madras, Dept Math, Chennai 600036, India

[2] IIT Madras, Dept Comp Sci & Engn, Chennai 600036, India

来源：

DISCRETE MATHEMATICS | 2024年 / 347卷 / 11期

关键词：

Chromatic symmetric function; Integer compositions; Caterpillars; U-polynomial; GRAPHS;

D O I：

10.1016/j.disc.2024.114162

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Stanley's Tree Isomorphism Conjecture posits that the chromatic symmetric function can distinguish non-isomorphic trees. This conjecture is already established for caterpillars and other subclasses of trees. We prove the conjecture's validity for a new class of trees that generalize proper caterpillars, thus confirming the conjecture for a broader class of trees. (c) 2024 Elsevier B.V. All rights are reserved, including those for text and data mining, AI training, and similar technologies.

引用

页数：8

共 50 条

[31] A counterexample to a conjecture on Schur positivity of chromatic symmetric functions of trees
Rambeloson, Emmanuella Sandratra
Shareshian, John
ELECTRONIC JOURNAL OF COMBINATORICS, 2020, 27 (04): : 1 - 4
[32] Quasi-symmetric functions, noncommutative symmetric functions, and Hecke algebras at q=0
Duchamp, G
Krob, D
Leclerc, B
Thibon, JY
COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE I-MATHEMATIQUE, 1996, 322 (02): : 107 - 112
[33] Quasi-symmetric functions, noncommutative symmetric functions, and Hecke algebras at q = 0
Duchamp, G.
Krob, D.
Leclerc, B.
Thibon, J.-Y.
Comptes Rendus De L'Academie Des Sciences. Serie I, Mathematique, 322 (02):
[34] Descents, Quasi-Symmetric Functions, Robinson-Schensted for Posets, and the Chromatic Symmetric Function
Timothy Y. Chow
Journal of Algebraic Combinatorics, 1999, 10 : 227 - 240
[35] Descents, quasi-symmetric functions, Robinson-Schensted for posets, and the chromatic symmetric function
Chow, TY
JOURNAL OF ALGEBRAIC COMBINATORICS, 1999, 10 (03) : 227 - 240
[36] Combinatorics of the q-basis of symmetric functions
Ram, A
Remmel, JB
Whitehead, T
JOURNAL OF COMBINATORIAL THEORY SERIES A, 1996, 76 (02) : 231 - 271
[37] ON SOME SYMMETRIC q-SPECIAL FUNCTIONS
Brahim, Kamel
Sidomou, Yosr
MATEMATICHE, 2013, 68 (02): : 107 - 122
[38] A q-specialization for monomial symmetric functions
Lassalle, M
ADVANCES IN MATHEMATICS, 2001, 162 (02) : 217 - 242
[39] Alternate transition matrices for Brenti's q-symmetric functions and a class of (q, t)-symmetric functions on the hyperoctahedral group
Langley, TM
DISCRETE MATHEMATICS, 2005, 298 (1-3) : 230 - 284
[40] Symmetric and generating functions of generalized (p,q)-numbers
Saba, Nabiha
Boussayoud, Ali
Abderrezzak, Abdelhamid
KUWAIT JOURNAL OF SCIENCE, 2021, 48 (04)

← 1 2 3 4 5 →