pipette
ENEnglish

Spectral Extremal 1-Planar Graphs with Bounded Pentagon Packing

Zhanhe Zhang

Preprint

En palabras de los autores

Let denote the class of 1-planar graphs and let be the disjoint union of copies of . For every fixed and all sufficiently large , we determine the unique -vertex -free graph in with maximum adjacency spectral radius, answering Problem 1 of Li, Wang and Zhao. The proof first gives a structural description of every extremizer. After two dominating vertices are removed, the remainder consists of copies of the seven-vertex graph together with at most one bounded connected core. This follows from a two-family covering theorem for 1-planar -joins and the sharp packing--defect inequality \[ 12v(Q)-7e(Q)\ge1-10\nu_5(Q). \] The same inequality yields an exact edge-extremal result for remainders with bounded pentagon packing. A normalized resolvent then cancels the repeated -components, and finite moment comparisons force all packing and all nonzero defect into one core and identify that core uniquely in each residue class modulo . The case is the pentagon-free boundary case and is completed by one exact finite component lemma.

Resultado principalEl resumen no menciona limitaciones.

Apareció: jueves, 8 de octubre. arXiv. Preprint, todavía sin revisión por pares.

Comentario de los autores: 20 pages, 1 figure