A generalization of the Motzkin–Straus theorem to hypergraphs
A generalization of the Motzkin–Straus theorem to hypergraphs
复制标题
DOI：
10.1007/s11590-008-0108-3
复制
发表时间：
2009-03
影响因子：
1.6
通讯作者：
S. R. Bulò;M. Pelillo
中科院分区：
文献类型：
--
作者：
S. R. Bulò;M. Pelillo
1965年，Motzkin和Straus在图的拉格朗日全局最大值G的标准单纯形和G的团数之间建立了显着的联系。在本文中，我们提供了 Motzkin-Straus 定理 tok 一致超图（k 图）的推广。具体来说，给定 ak-graphG，我们展示了一系列（参数化）齐次多项式，其局部（全局）极小值与 G 的最大（最大）派系一一对应。
In 1965, Motzkin and Straus established a remarkable connection between the global maxima of the Lagrangian of a graphGover the standard simplex and the clique number ofG. In this paper, we provide a generalization of the Motzkin–Straus theorem tok-uniform hypergraphs (k-graphs). Specifically, given ak-graphG, we exhibit a family of (parameterized) homogeneous polynomials whose local (global) minimizers are shown to be in one-to-one correspondence with maximal (maximum) cliques ofG.