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
关键词
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 条
  • [41] q and q, t-analogs of non-commutative symmetric functions
    Bergeron, N
    Zabrocki, M
    DISCRETE MATHEMATICS, 2005, 298 (1-3) : 79 - 103
  • [42] Asymptotic support and growth of proper functions on a semi-single symmetric space
    Carmona, J
    JOURNAL OF FUNCTIONAL ANALYSIS, 2005, 223 (01) : 1 - 27
  • [43] ON e-POSITIVITY AND e-UNIMODALITY OF CHROMATIC QUASI-SYMMETRIC FUNCTIONS
    Cho, Soojin
    Huh, Jisun
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2019, 33 (04) : 2286 - 2315
  • [44] ELEMENTS OF THE q-ASKEY SCHEME IN THE ALGEBRA OF SYMMETRIC FUNCTIONS
    Cuenca, Cesar
    Olshanski, Grigori
    MOSCOW MATHEMATICAL JOURNAL, 2020, 20 (04) : 645 - 694
  • [45] Properties of q-Symmetric Starlike Functions of Janowski Type
    Saliu, Afis
    Al-Shbeil, Isra
    Gong, Jianhua
    Malik, Sarfraz Nawaz
    Aloraini, Najla
    SYMMETRY-BASEL, 2022, 14 (09):
  • [46] A class of q-symmetric functions arising from plethysm
    Brenti, F
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2000, 91 (1-2) : 137 - 170
  • [47] Bounds for the symmetric difference of generalized Marcum Q-functions
    Baricz, Arpad
    Meszaros, Timea
    2015 IEEE 10TH JUBILEE INTERNATIONAL SYMPOSIUM ON APPLIED COMPUTATIONAL INTELLIGENCE AND INFORMATICS (SACI), 2015, : 63 - 67
  • [48] On a New Subclass of q-Starlike Functions Defined in q-Symmetric Calculus
    Razzaque, Asima
    Noor, Saima
    Hussain, Saqib
    SYMMETRY-BASEL, 2023, 15 (02):
  • [49] An analogue of chromatic bases and p-positivity of skew Schur Q-functions
    Soojin Cho
    JiSun Huh
    Sun-Young Nam
    Journal of Algebraic Combinatorics, 2021, 53 : 1037 - 1056
  • [50] An analogue of chromatic bases and p-positivity of skew Schur Q-functions
    Cho, Soojin
    Huh, JiSun
    Nam, Sun-Young
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2021, 53 (04) : 1037 - 1056