Spectral Extremal 1-Planar Graphs with Bounded Pentagon Packing
In the authors' words
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.
Appeared: Thursday, October 8. arXiv. Preprint, not yet peer-reviewed.
Authors' comment: 20 pages, 1 figure