中文

关于团关联矩阵与团多项式导数的研究

组合数学 2022-05-18 v1

摘要

GG 的完全子图(团)数量的普通生成函数记为 C(G,x)C(G,x),被称为图 GG 的团多项式。在本文中,我们首先引入了一些与简单图 GG 相关联的团关联矩阵,作为 GG 的经典点边关联矩阵的推广。然后,利用这些团关联矩阵,我们得到了两个团计数恒等式,可用于推导团多项式的一阶和二阶导数的两个组合公式。最后,我们以几个关于将我们的主要结果推广到团多项式高阶导数的开放问题和猜想作为本文的结语。

关键词

引用

@article{arxiv.2205.08133,
  title  = {On Clique Incidence Matrices and Derivatives of Clique Polynomials},
  author = {Hossein Teimoori Faal},
  journal= {arXiv preprint arXiv:2205.08133},
  year   = {2022}
}