团多项式用于图形定义为多项式
|
(1)
|
哪里是团数属于,的系数对于是的数字派系 图中的常数项为1(Hoede和Li,1994年;Hajiabolhasan和Mehrabadi,1998年)。哈贾博尔哈桑和梅赫拉巴迪(1998)表明总是有一个真正的根。
系数是顶点计数,是边缘计数、和是图形中的三角形计数。
与独立多项式通过
|
(2)
|
哪里表示图补码(Hoede和Li,1994年)。
该多项式类似于定义为
|
(3)
|
(Fisher和Solow,1990年),两者之间的关系
|
(4)
|
下表总结了一些常见图类的团多项式。
下表总结了一些简单图类的团多项式的递归关系。
另请参见
集团,集团编号
与Wolfram一起探索| Alpha
工具书类
哥伦比亚特区费希尔。和A.E.索洛。“依赖多项式。”光盘。数学。 82, 251-258, 1990.Goldwurm、,组团多项式具有最小模的唯一根Informat公司。程序。莱特。 75, 127-132, 2000.哈加博尔哈桑,H.和Mehrabadi,M.L。“关于集团多项式。”澳大利亚。J。组合。 18, 313-316, 1998.Hoede,C.和Li,X.“集团图的多项式和独立集多项式。"离散。数学。 125,219-228, 1994.莱维特,V.E。和Mandrescu,E.“独立图的多项式——综述。“输入第一届国际会议记录代数信息学会议。2005年10月20日至23日在塞萨洛尼基举行(编辑S.Bozapalidis、A.Kalampakas和G.Rahonis)。塞萨洛尼基,希腊:亚里士多德大学,第233-254页,2005年。
引用如下:
埃里克·魏斯坦(Eric W.Weisstein)。“集团多项式。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/CliquePolynomial.html
主题分类