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 条
  • [31] The Chromatic Symmetric Functions of Trivially Perfect Graphs and Cographs
    Shuhei Tsujie
    Graphs and Combinatorics, 2018, 34 : 1037 - 1048
  • [32] Chromatic symmetric functions and H-free graphs
    Hamel, Angele M.
    Hoang, Chinh T.
    Tuero, Jake E.
    GRAPHS AND COMBINATORICS, 2019, 35 (04) : 815 - 825
  • [33] A chromatic symmetric function in noncommuting variables
    Gebhard, DD
    Sagan, BE
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2001, 13 (03) : 227 - 255
  • [34] A two parameter chromatic symmetric function
    Williams, Ellison-Anne
    ELECTRONIC JOURNAL OF COMBINATORICS, 2007, 14 (01):
  • [35] A Chromatic Symmetric Function in Noncommuting Variables
    David D. Gebhard
    Bruce E. Sagan
    Journal of Algebraic Combinatorics, 2001, 13 : 227 - 255
  • [36] Clinical Food Hypersensitivity: The Relevance of Duodenal Immunoglobulin E-Positive Cells
    Carlo Caffarelli
    Enzo Romanini
    Pietro Caruana
    Maria E Street
    Gianluigi De' Angelis
    Pediatric Research, 1998, 44 : 485 - 490
  • [37] Positive factorizations of symmetric mapping classes
    Ito, Tetsuya
    Kawamuro, Keiko
    JOURNAL OF THE MATHEMATICAL SOCIETY OF JAPAN, 2019, 71 (01) : 309 - 327
  • [38] Several classes of graphs and their r-dynamic chromatic numbers
    Dafik
    Meganingtyas, D. E. W.
    Purnomo, K. Dwidja
    Tarmidzi, M. Dicky
    Agustin, Ika Hesti
    INTERNATIONAL CONFERENCE ON MATHEMATICS: EDUCATION, THEORY AND APPLICATION, 2017, 855
  • [39] Total Chromatic Number for Certain Classes of Lexicographic Product Graphs
    Sandhiya, T. P.
    Geetha, J.
    Somasundaram, K.
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2024, 9 (02) : 233 - 240
  • [40] The t-tone chromatic number of classes of sparse graphs
    Cranston, Daniel W.
    Lafayette, Hudson
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2023, 86 : 458 - 476