中文

图的孪生操作并不总保持 $e$-正性

组合数学 2020-10-28 v1

摘要

受 Stanley 关于色对称函数的 (3+1)\mathbf{(3+1)}-自由猜想的启发,Foley、Hoàng 和 Merkel 引入了强 ee-正性的概念,并猜想图是强 ee-正的当且仅当它是 (claw, net)-自由的。为了研究强 ee-正性图,他们进一步引入了关于顶点 vv 的图 GG 的孪生操作,该操作向 GG 中添加一个顶点 vv',使得 vvvv' 相邻,且任何其他顶点与这两者都相邻或与两者都不相邻。Foley、Hoàng 和 Merkel 猜想若 GGee-正的,则对任意顶点 vv 得到的孪生图 GvG_v 也是 ee-正的。基于 Gebhard 和 Sagan 发展的非交换变量色对称函数理论,我们确立了一类称为蝌蚪图的图的 ee-正性。通过考虑对这些图的一个子类关于某些顶点进行孪生操作,我们反驳了 Foley、Hoàng 和 Merkel 的后一个猜想。我们进一步表明,若 GGee-正的,孪生图 GvG_v 以及更一般地宗族图 Gv(k)G^{(k)}_vk1k \ge 1)甚至可能不是 ss-正的,其中 Gv(k)G^{(k)}_v 是通过对 vv 施加 kk 次孪生操作由 GG 得到的。

关键词

引用

@article{arxiv.2010.14312,
  title  = {The twinning operation on graphs does not always preserve $e$-positivity},
  author = {Ethan Y. H. Li and Grace M. X. Li and David G. L. Wang and Arthur L. B. Yang},
  journal= {arXiv preprint arXiv:2010.14312},
  year   = {2020}
}

备注

20 pages, 17 figures