58 research outputs found
On hypergraph Lagrangians
It is conjectured by Frankl and F\"uredi that the -uniform hypergraph with
edges formed by taking the first sets in the colex ordering of
has the largest Lagrangian of all -uniform hypergraphs
with edges in \cite{FF}. Motzkin and Straus' theorem confirms this
conjecture when . For , it is shown by Talbot in \cite{T} that this
conjecture is true when is in certain ranges. In this paper, we explore the
connection between the clique number and Lagrangians for -uniform
hypergraphs. As an implication of this connection, we prove that the
-uniform hypergraph with edges formed by taking the first sets in
the colex ordering of has the largest Lagrangian of all
-uniform graphs with vertices and edges satisfying for
Comment: 10 pages. arXiv admin note: substantial text overlap with
arXiv:1312.7529, arXiv:1211.7057, arXiv:1211.6508, arXiv:1311.140
On Frankl and Furedi's conjecture for 3-uniform hypergraphs
The Lagrangian of a hypergraph has been a useful tool in hypergraph extremal
problems. In most applications, we need an upper bound for the Lagrangian of a
hypergraph. Frankl and Furedi in \cite{FF} conjectured that the -graph with
edges formed by taking the first sets in the colex ordering of
has the largest Lagrangian of all -graphs with
edges. In this paper, we give some partial results for this conjecture.Comment: 19 pages, 1 figure. arXiv admin note: substantial text overlap with
arXiv:1211.650
On Motzkin-Straus Type of Results and Frankl-F\"uredi Conjecture for Hypergraphs
A remarkable connection between the order of a maximum clique and the
Graph-Lagrangian of a graph was established by Motzkin and Straus in 1965. This
connection and its extension were useful in both combinatorics and
optimization. Since then, Graph-Lagrangian has been a useful tool in extremal
combinatorics. In this paper, we give a parametrized Graph-Lagrangian for
non-uniform hypergraphs and provide several Motzkin-Straus type results for
nonuniform hypergraphs which generalize results from [1] and [2]. Another part
of the paper concerns a long-standing conjecture of Frankl-F\"uredi on
Graph-Lagrangians of hypergraphs. We show the connection between the
Graph-Lagrangian of -hypergraphs and -hypergraphs. Some of our results provide solutions to the
maximum value of a class of polynomial functions over the standard simplex of
the Euclidean space.Comment: 24 page
Extremal problems for the p-spectral radius of graphs
The -spectral radius of a graph of order is defined for any real
number as
The most remarkable feature of is that it
seamlessly joins several other graph parameters, e.g., is the Lagrangian, is the spectral
radius and is the number of edges. This
paper presents solutions to some extremal problems about , which are common generalizations of corresponding edge and
spectral extremal problems.
Let be the -partite Tur\'{a}n graph of order
Two of the main results in the paper are:
(I) Let and If is a -free graph of order
then unless
(II) Let and If is a graph of order with then has an edge contained in at least
cliques of order where is a positive number depending
only on and Comment: 21 pages. Some minor corrections in v
- β¦