A few more trees the chromatic symmetric function can distinguish

被引:7
|
作者
Huryn, Jake [1 ]
Chmutov, Sergei [1 ]
机构
[1] Ohio State Univ, Columbus, OH 43210 USA
来源
INVOLVE, A JOURNAL OF MATHEMATICS | 2020年 / 13卷 / 01期
基金
美国国家科学基金会;
关键词
graph theory; combinatorics; chromatic symmetric function;
D O I
10.2140/involve.2020.13.109
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A well-known open problem in graph theory asks whether Stanley's chromatic symmetric function, a generalization of the chromatic polynomial of a graph, distinguishes between any two nonisomorphic trees. Previous work has proven the conjecture for a class of trees called spiders. This paper generalizes the class of spiders to n-spiders, where normal spiders correspond to n = 1, and verifies the conjecture for n = 2.
引用
收藏
页码:109 / 116
页数:8
相关论文
共 50 条
  • [41] A few more steps lead to improvements in endothelial function in severe and very severe COPD
    Kohlbrenner, Dario
    Clarenbach, Christian F.
    Thiel, Sira
    Roeder, Maurice
    Kohler, Malcolm
    Sievi, Noriane A.
    RESPIRATORY MEDICINE, 2021, 176
  • [42] Upper extremity neuromuscular function can distinguish between individuals with and without glenohumeral labral repair
    Takeno, Katsumi
    Ingersoll, Christopher D.
    Glaviano, Neal R.
    Khuder, Sadik
    Norte, Grant E.
    JOURNAL OF ELECTROMYOGRAPHY AND KINESIOLOGY, 2024, 79
  • [43] Detrusor sphincter dyssynergia: can a more specific definition distinguish between patients with and without an underlying neurological disorder?
    Gross, Oliver
    Leitner, Lorenz
    Rasenack, Maria
    Schubert, Martin
    Kessler, Thomas M.
    SPINAL CORD, 2021, 59 (09) : 1026 - 1033
  • [44] Detrusor sphincter dyssynergia: can a more specific definition distinguish between patients with and without an underlying neurological disorder?
    Oliver Gross
    Lorenz Leitner
    Maria Rasenack
    Martin Schubert
    Thomas M. Kessler
    Spinal Cord, 2021, 59 : 1026 - 1033
  • [45] Why Can We Detect the Tilt More Easily for Symmetric Objects Than Asymmetric Ones?
    Ueda, Takashi
    Yasuda, Takashi
    Shiina, Kempei
    PERCEPTION, 2019, 48 : 116 - 116
  • [46] TREM2 function in glioblastoma immune microenvironment: Can we distinguish reality from illusion?
    Ghosh, Sourav
    Rothlin, Carla, V
    NEURO-ONCOLOGY, 2024, 26 (05) : 840 - 842
  • [47] Meadow voles, Microtus pennsylvanicus, can distinguish more over-marks from fewer over-marks
    Ferkin, MH
    Pierce, AA
    Sealand, RO
    delBarco-Trillo, J
    ANIMAL COGNITION, 2005, 8 (03) : 182 - 189
  • [48] Meadow voles, Microtus pennsylvanicus, can distinguish more over-marks from fewer over-marks
    Michael H. Ferkin
    Andrew A. Pierce
    Robert O. Sealand
    Javier delBarco-Trillo
    Animal Cognition, 2005, 8 : 182 - 189
  • [49] Improved Chaotic Particle Swarm Optimization Algorithm with More Symmetric Distribution for Numerical Function Optimization
    Ma, Zhiteng
    Yuan, Xianfeng
    Han, Sen
    Sun, Deyu
    Ma, Yan
    SYMMETRY-BASEL, 2019, 11 (07):
  • [50] A Case of Restoration of Cardiac Function Within a Few Months Treated as DCM for More than 8 Years
    Ogawa, Toru
    Satoh, Yasuhiro
    Kato, Ryuichi
    Sekigawa, Masahiro
    Shoji, Masaaki
    Konishi, Yuji
    Ito, Junko
    Sakurai, Kaoru
    Yokoyama, Yasuhiro
    Ashikaga, Takashi
    JOURNAL OF CARDIAC FAILURE, 2010, 16 (09) : S168 - S168