English

Spectral extremal problems for degenerate graphs

Combinatorics 2025-07-17 v1

Abstract

A family of graphs is called degenerate if it contains at least one bipartite graph. In this paper, we investigate the spectral extremal problems for a degenerate family of graphs F\mathcal{F}. By employing covering and independent covering of graphs, we establish a spectral stability result for F\mathcal{F}. Using this stability result, we prove two general theorems that characterize spectral extremal graphs for a broad class of graph families F\mathcal{F} and imply several new and known results. Meanwhile, we establish the correlation between extremal graphs and spectral extremal graphs for F\mathcal{F}.

Keywords

Cite

@article{arxiv.2507.12014,
  title  = {Spectral extremal problems for degenerate graphs},
  author = {Jiadong Wu and Liying Kang and Zhenyu Ni},
  journal= {arXiv preprint arXiv:2507.12014},
  year   = {2025}
}

Comments

25 pages

R2 v1 2026-07-01T04:03:47.597Z