广义谱闭性与分裂图的游走可实现支撑子图不存在性
Generalized Spectral Closedness and the Nonexistence of Walk-Realizable Supporters for Split Graphs
浏览论文内容
中文总结 AI 辅助
本研究解决Wang与Tang的猜想,证明分裂图类具有广义谱闭性,且不存在任意有限阶的游走可实现$\u27e8无合适转义,保留原公式\u27e9\backslash mathcal F$-支撑子图。
中文摘要 AI 辅助
令$\u27e8\textrm{无合适转义,保留原公式}\u27e9\backslash mathcal F=\u27e8无合适转义,保留原公式\u27e9\{2K_2,C_4,C_5\}$,则$\u27e8无合适转义,保留原公式\u27e9\backslash operatorname{Forb}(\u27e8无合适转义,保留原公式\u27e9\backslash mathcal F)$为分裂图类。本文解决了Wang与Tang的一个猜想,证明分裂图类是广义谱闭的,且不存在任意有限阶的游走可实现$\u27e8无合适转义,保留原公式\u27e9\backslash mathcal F$-支撑子图。
英文摘要
Let $\mathcal F=\{2K_2,C_4,C_5\}$, so that $\operatorname{Forb}(\mathcal F)$ is the class of split graphs. Resolving a conjecture of Wang and Tang, we prove that the class of split graphs is generalized spectrally closed and that it admits no walk-realizable $\mathcal F$-supporter of any finite order.