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 条
  • [1] MARKED GRAPHS AND THE CHROMATIC SYMMETRIC FUNCTION
    Aliste-Prieto, Jose
    de Mier, Anna
    Orellana, Rosa
    Zamora, Jose
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2023, 37 (03) : 1881 - 1919
  • [2] On Stanley's chromatic symmetric function and clawfree graphs
    Gasharov, V
    DISCRETE MATHEMATICS, 1999, 205 (1-3) : 229 - 234
  • [3] Chromatic symmetric function of graphs from Borcherds algebras
    Arunkumar, G.
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2021, 183
  • [4] A Vertex-Weighted Tutte Symmetric Function, and Constructing Graphs with Equal Chromatic Symmetric Function
    Aliste-Prieto, Jose
    Crew, Logan
    Spirkl, Sophie
    Zamora, Jose
    ELECTRONIC JOURNAL OF COMBINATORICS, 2021, 28 (02):
  • [5] All Cycle-Chords are e-Positive
    Wang, David G. L.
    ANNALS OF COMBINATORICS, 2025,
  • [6] ON CHROMATIC POLYNOMIALS OF TWO CLASSES OF GRAPHS
    刘儒英
    Science Bulletin, 1987, (16) : 1147 - 1148
  • [7] ON CHROMATIC POLYNOMIALS OF 2 CLASSES OF GRAPHS
    LIU, RY
    KEXUE TONGBAO, 1987, 32 (16): : 1147 - 1148
  • [8] Chromatic polynomials of homeomorphism classes of graphs
    Read, RC
    Whitehead, EG
    DISCRETE MATHEMATICS, 1999, 204 (1-3) : 337 - 356
  • [9] On the strength of chromatic symmetric homology for graphs
    Chandler, Alex
    Sazdanovic, Radmila
    Stella, Salvatore
    Yip, Martha
    ADVANCES IN APPLIED MATHEMATICS, 2023, 150
  • [10] Graphs with equal chromatic symmetric functions
    Orellana, Rosa
    Scott, Geoffrey
    DISCRETE MATHEMATICS, 2014, 320 : 1 - 14