Open Research Index

Spectral Erdős--Gallai Theorems for the \(\mathcal A_α\)-Tensor of the \(s\)-Clique Hypergraph

Xiaoqi Liu, Haiying Shan

arXivarxiv/2610.08605Oct 6, 2026math.COscore 0

The Erdős--Gallai theorem determines the maximum number of edges in a graph with bounded matching number; its clique-counting extension replaces edges by $s$-cliques, and a spectral analogue in terms of the $s$-clique tensor has recently been established. We study the corresponding $\mathcal A_α$-tensor of the $s$-uniform clique hypergraph. For $0\leqα\leq1$ and $3\le s\le2t-1$, we determine the maximum $α$-$s$-clique spectral radius among $n$-vertex graphs containing no matching of $t$ edges: when $3\le s\le t$ and $n$ is sufficiently large, the maximum is attained by the join of a clique…

SourceJSON

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2610.08605
curl -X POST /api/v1/records/arxiv/2610.08605/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.08605/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'