Generalized spectral closedness of $\mathcal{F}$-free graph classes
Abstract
In this paper, we investigate the generalized spectral closedness of graph classes defined by a family of forbidden induced subgraphs. To systematically study this property, we introduce a novel combinatorial concept of patterned closed walks (or -closed walks), which naturally interlaces the edges of a graph with those of its complement. By establishing the induced-subgraph expansion of these -closed walk counts, we obtain an algebraic sufficient condition for generalized spectral closedness based on the existence of a walk-realizable -supporter. Crucially, the search for such a walk-realizable supporter is reduced to a linear programming feasibility problem. As primary applications of this computational framework, we prove that the classes of threshold graphs and chain graphs are generalized spectrally closed.
Keywords
Cite
@article{arxiv.2607.06455,
title = {Generalized spectral closedness of $\mathcal{F}$-free graph classes},
author = {Wei Wang and Quanyu Tang},
journal= {arXiv preprint arXiv:2607.06455},
year = {2026}
}
Comments
16 pages, 4 figures, 5 tables