pipette
ENEnglish

Spectral extremal graphs for -free graphs with odd size

Jing Gao, Xianya Geng, Shuchao Li

Preprint

En palabras de los autores

For a fixed integer , let be an odd wheel graph. The fixed-size spectral extremal problem aims to determine \[ \operatorname{spex}(m,W_{2k+1}):=\max\{\rho(G): e(G)=m,\ G is W_{2k+1}-free\}, \] where denotes the adjacency spectral radius. Based on this problem, Yu, Li, and Peng [12] proposed the following conjecture: When is divisible by and is large, every -free graph of size satisfies \( \rho(G)^2-(k-1)\rho(G)\le m-\binom{k}{2} \) with equality precisely for . For nonzero residue class, Yu, Zhang, and Zhang [13] proposed the following conjecture: Let be a nonzero remainder when is divided by and is large. Then is the unique graph among -free graphs of size having maximum spectral radius, where is obtained from by adding a vertex and joining it to exactly vertices of the . Very recently, Fang, Zhai and Zhang [4] confirmed the Yu--Li--Peng conjecture for . Chen, Gao and Li [2] confirmed Yu-Zhang-Zhang conjecture for . When , then . For large odd , determining is still open. In this paper we address the odd-size problem. Our result disproved Yu-Zhang-Zhang conjecture for . In our proof, a universal defect bound shows that only edges can lie outside the dense core. Perron localization then reduces this to at most one edge. A discrete defect inequality forces the complete bipartite crossing and quantizes the two matching deficiencies. Exact quotient-polynomial comparisons eliminate the remaining cross-edge and odd--odd candidates.

Resultado principalEl resumen no menciona limitaciones.

Apareció: viernes, 25 de septiembre. arXiv. Preprint, todavía sin revisión por pares.

Comentario de los autores: 26