Springer, Journal of Combinatorial Optimization, 1(31), p. 223-238, 2014
DOI: 10.1007/s10878-014-9736-y
Full text: Download
A remarkable connection between the order of a maximum clique and the Lagrangian of a graph was established by Motzkin and Straus in 1965. This connection and its extensions were applied in Turán problems of graphs and uniform hypergraphs. Very recently, the study of Turán densities of non-uniform hypergraphs has been motivated by extremal poset problems. Peng et al. showed a generalization of Motzkin-Straus result for (Formula presented.)-graphs. In this paper, we attempt to explore the relationship between the Lagrangian of a non-uniform hypergraph and the order of its maximum cliques. We give a Motzkin-Straus type result for (Formula presented.)-graphs. Moreover, we also give an extension of Motzkin-Straus theorem for (Formula presented.)-graphs.