图与超图局部结构的谱刻画
组合数学
2025-12-02 v1
摘要
本文给出了谱半径与图和超图局部结构之间的关系。我们的工作表明，当谱半径比足够大时，某些局部子图（子超图）必然出现。我们还给出了图的局部向量色数在张量特征值意义下的谱界。
引用
@article{arxiv.2512.00896,
title = {Spectral characterizations of local structures of graphs and hypergraphs},
author = {Jiang Zhou and Changjiang Bu},
journal= {arXiv preprint arXiv:2512.00896},
year = {2025}
}