Subdivision-free graphs with the maximum spectral radius
Combinatorics
2025-07-08 v1
Abstract
Given a graph family , let denote the set of -vertex -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 . For any graph , let denote its independence number. Define . We prove that every graph in contains a spanning subgraph isomorphic to , which is obtained by joining a -clique with an independent set of vertices. This extends a recent result by Zhai, Fang, and Lin concerning spectral extremal problems for -minor-free graphs.
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