pipette
ESEspañol

Spectral Erd\H{o}s--Gallai Theorems for the \(\mathcal A_\alpha\)-Tensor of the \(s\)-Clique Hypergraph

Xiaoqi Liu, Haiying Shan

Preprint

In the authors' words

The Erd\H{o}s--Gallai theorem determines the maximum number of edges in a graph with bounded matching number; its clique-counting extension replaces edges by -cliques, and a spectral analogue in terms of the -clique tensor has recently been established. We study the corresponding -tensor of the -uniform clique hypergraph. For and , we determine the maximum --clique spectral radius among -vertex graphs containing no matching of edges: when and is sufficiently large, the maximum is attained by the join of a clique of order and an independent set, and when and , it is attained by a clique of order together with isolated vertices. At , these statements recover the known result for the -clique spectral radius; at , they yield the corresponding statement for the maximum -clique degree. For , we obtain the maximum for every ; at , this removes the requirement that be sufficiently large from the known result.

Main resultLimitation the authors admit

Appeared: Wednesday, October 7. arXiv. Preprint, not yet peer-reviewed.

Authors' comment: 13 pages