English

Subdivision-free graphs with the maximum spectral radius

Combinatorics 2025-07-08 v1

Abstract

Given a graph family H\mathbb{H}, let SPEX(n,Hsub){\rm SPEX}(n,\mathbb{H}_{\rm sub}) denote the set of nn-vertex H\mathbb{H}-subdivision-free graphs with the maximum spectral radius. In this paper, we investigate the problem of graph subdivision from a spectral extremal perspective, with a focus on the structural characterization of graphs in SPEX(n,Hsub){\rm SPEX}(n,\mathbb{H}_{\rm sub}). For any graph HHH \in \mathbb{H}, let α(H)\alpha(H) denote its independence number. Define γH:=minHH{Hα(H)1}\gamma_\mathbb{H}:=\min_{H\in \mathbb{H}}\{|H| - \alpha(H) - 1\}. We prove that every graph in SPEX(n,Hsub){\rm SPEX}(n,\mathbb{H}_{\rm sub}) contains a spanning subgraph isomorphic to KγH(nγH)K1K_{\gamma_\mathbb{H}}\vee (n-\gamma_\mathbb{H})K_1, which is obtained by joining a γH\gamma_\mathbb{H}-clique with an independent set of nγHn-\gamma_\mathbb{H} vertices. This extends a recent result by Zhai, Fang, and Lin concerning spectral extremal problems for H\mathbb{H}-minor-free graphs.

Keywords

Cite

@article{arxiv.2507.04257,
  title  = {Subdivision-free graphs with the maximum spectral radius},
  author = {Wanting Sun and Guanghui Wang and Pingchuan Yang},
  journal= {arXiv preprint arXiv:2507.04257},
  year   = {2025}
}

Comments

17 pages, 1 figure

R2 v1 2026-07-01T03:48:06.146Z