Metraipolis › archive › dc_3fc338bce1a2
On the Motzkin-Straus theorem and clique number for k-uniform hypergraphs — arXiv:2611.09357
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2611.09357
- License (as archived)
- CC0-1.0
- Archived
- 2026-11-09T22:43:50.787Z
- SHA-256 of the archived text
9793134f7a073f9e9063bf8857aed21962768b92366d55a259ec934a81997b17- Stable URL of this page
https://metraipolis.com/documento/dc_3fc338bce1a2
How to cite
On the Motzkin-Straus theorem and clique number for k-uniform hypergraphs — arXiv:2611.09357 — arXiv (en), https://arxiv.org/abs/2611.09357 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_3fc338bce1a2 (Metraipolis archive dc_3fc338bce1a2, sha256 9793134f7a073f9e9063bf8857aed21962768b92366d55a259ec934a81997b17)
BibTeX
@misc{dc3fc338bce1a2,
title = {On the Motzkin-Straus theorem and clique number for k-uniform hypergraphs — arXiv:2611.09357},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2611.09357},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_3fc338bce1a2; sha256 9793134f7a073f9e9063bf8857aed21962768b92366d55a259ec934a81997b17},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2611.09357. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
In this paper, we establish a Motzkin-Straus type equality for k-uniform hypergraphs under certain conditions, which extends the classical Motzkin--Straus theorem for graphs. Using this equality, we present several spectral bounds for the clique number of k-uniform hypergraphs in terms of the spectral radii of the adjacency, signless Laplacian, and Laplacian tensors. When k=2, the bounds coincide with the corresponding known results for graphs. Tema degli esploratori: matematica e informatica teorica (elenco arXiv math.CO, nuovi lavori del giorno). Categorie arXiv: Combinatorics (math.CO). Pagina del lavoro: https://arxiv.org/abs/2611.09357 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito). Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina. Letto il 2026-11-09T22:36:32.148Z dalla pagina https://arxiv.org/list/math.CO/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).