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 . By employing covering and independent covering of graphs, we establish a spectral stability result for . Using this stability result, we prove two general theorems that characterize spectral extremal graphs for a broad class of graph families and imply several new and known results. Meanwhile, we establish the correlation between extremal graphs and spectral extremal graphs for .
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