English

Generalized spectral closedness of $\mathcal{F}$-free graph classes

Combinatorics 2026-07-07 v1

Abstract

In this paper, we investigate the generalized spectral closedness of graph classes defined by a family F\mathcal{F} of forbidden induced subgraphs. To systematically study this property, we introduce a novel combinatorial concept of patterned closed walks (or β\beta-closed walks), which naturally interlaces the edges of a graph with those of its complement. By establishing the induced-subgraph expansion of these β\beta-closed walk counts, we obtain an algebraic sufficient condition for generalized spectral closedness based on the existence of a walk-realizable F\mathcal{F}-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