Classes of graphs with e-positive chromatic symmetric function

被引:0
|
作者
Foley, Angele M. [1 ]
Hoang, Chinh T. [1 ]
Merkel, Owen D. [1 ]
机构
[1] Wilfrid Laurier Univ, Dept Phys & Comp Sci, Waterloo, ON, Canada
来源
ELECTRONIC JOURNAL OF COMBINATORICS | 2019年 / 26卷 / 03期
基金
加拿大自然科学与工程研究理事会;
关键词
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In the mid-1990s, Stanley and Stembridge conjectured that the chromatic symmetric functions of claw-free co-comparability (also called incomparability) graphs were e-positive. The quest for the proof of this conjecture has led to an examination of other, related graph classes. In 2013 Guay-Paquet proved that if unit interval graphs are e-positive, that implies claw-free incomparability graphs are as well. Inspired by this approach, we consider a related case and prove that unit interval graphs whose complement is also a unit interval graph are e-positive. We introduce the concept of strongly e-positive to denote a graph whose induced subgraphs are all e-positive, and conjecture that a graph is strongly e-positive if and only if it is (claw, net)-free.
引用
收藏
页数:19
相关论文
共 50 条
  • [41] Chromatic Equivalence Classes of Some Families of Complete Tripartite Graphs
    Chia, G. L.
    Ho, Chee-Kit
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2014, 37 (03) : 641 - 646
  • [42] Clinical food hypersensitivity: The relevance of duodenal immunoglobulin E-positive cells
    Caffarelli, C
    Romanini, E
    Caruana, P
    Street, ME
    de' Angelis, G
    PEDIATRIC RESEARCH, 1998, 44 (04) : 485 - 490
  • [43] The chromatic symmetric function of a graph centred at a vertex
    Aliniaeifard, Farid
    Wang, Victor
    van Willigenburg, Stephanie
    ELECTRONIC JOURNAL OF COMBINATORICS, 2024, 31 (04):
  • [44] A COMPLETE MULTIPARTITE BASIS FOR THE CHROMATIC SYMMETRIC FUNCTION
    Crew, Logan
    Spirkl, Sophie
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2021, 35 (04) : 2647 - 2661
  • [45] Proper caterpillars are distinguished by their chromatic symmetric function
    Aliste-Prieto, Jose
    Zamora, Jose
    DISCRETE MATHEMATICS, 2014, 315 : 158 - 164
  • [46] A note on distinguishing trees with the chromatic symmetric function
    Crew, Logan
    DISCRETE MATHEMATICS, 2022, 345 (02)
  • [47] Homogeneous sets in graphs and a chromatic multisymmetric function
    Crew, Logan
    Haithcock, Evan
    Reynes, Josephine
    Spirkl, Sophie
    ADVANCES IN APPLIED MATHEMATICS, 2024, 158
  • [48] Homogeneous Sets in Graphs and a Chromatic Multisymmetric Function
    Crew, Logan
    Haithcock, Evan
    Reynes, Josephine
    Spirkl, Sophie
    arXiv, 2022,
  • [49] Absence of hemolysis in kidney transplant in E-positive recipient from a donor with anti-E.
    Novaretti, MCZ
    Jorge, CR
    Jens, E
    DorlhiacLlacer, PE
    Chamone, DAF
    BLOOD, 1996, 88 (10) : 3106 - 3106
  • [50] Autoimmune pulmonary alveolar proteinosis with a history of vaping and vitamin E-positive bronchoalveolar lavage
    Chua, Tzy Harn
    Takano, Angela
    Yao, Yi Ju
    Chow, Sau Yee
    Devanand, Anantham
    Tay, Chee Kiang
    RESPIROLOGY CASE REPORTS, 2021, 9 (11):