pipette
ENEnglish

The edge spectral extremal problem for in nonzero residue classes

Jing Gao, Shuchao Li, Yuantian Yu

Preprint

En palabras de los autores

For a fixed integer , let denote the vertex-disjoint union of triangles. A recent fixed-size spectral theorem of Das and Yamini asserts that, for all sufficiently large , every -free graph of size satisfies and equality holds if and only if and for some . They explicitly posed the open problem: Let be fixed and be a residue in . For all sufficiently large integers , determine the exact value of and characterize all graphs attaining this maximum. In this paper, using the positive-defect version of the bounded-core method for divisible sizes together with several new ideas developed in this paper, we give a complete solution to the aforementioned open problem.

Resultado principalEl resumen no menciona limitaciones.

Apareció: miércoles, 7 de octubre. arXiv. Preprint, todavía sin revisión por pares.