Spectral Extremal 1-Planar Graphs with Bounded Pentagon Packing
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.
Apareció: jueves, 8 de octubre. arXiv. Preprint, todavía sin revisión por pares.
Comentario de los autores: 20 pages, 1 figure