图的孪生操作并不总保持 $e$-正性
组合数学
2020-10-28 v1
摘要
受 Stanley 关于色对称函数的 -自由猜想的启发,Foley、Hoàng 和 Merkel 引入了强 -正性的概念,并猜想图是强 -正的当且仅当它是 (claw, net)-自由的。为了研究强 -正性图,他们进一步引入了关于顶点 的图 的孪生操作,该操作向 中添加一个顶点 ,使得 与 相邻,且任何其他顶点与这两者都相邻或与两者都不相邻。Foley、Hoàng 和 Merkel 猜想若 是 -正的,则对任意顶点 得到的孪生图 也是 -正的。基于 Gebhard 和 Sagan 发展的非交换变量色对称函数理论,我们确立了一类称为蝌蚪图的图的 -正性。通过考虑对这些图的一个子类关于某些顶点进行孪生操作,我们反驳了 Foley、Hoàng 和 Merkel 的后一个猜想。我们进一步表明,若 是 -正的,孪生图 以及更一般地宗族图 ()甚至可能不是 -正的,其中 是通过对 施加 次孪生操作由 得到的。
引用
@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