简单连通图特征值指标的极值与统计性质
组合数学
2023-06-13 v1 谱理论
摘要
我们分析了在所有简单连通图类以及非完全多部图类上达到各种谱指标极值的图。我们还给出了关于谱隙指标的密度及其相对于底层图微小扰动的不持续性结果。我们表明边集的微小改变可能导致谱指标（如谱隙或谱指标）的显著变化。我们还对阶为 的图的谱指标进行了统计与数值分析。我们分析了图及其微小扰动的谱指标的极值。最后，我们给出了 个顶点上的图的统计与极值性质。
引用
@article{arxiv.2306.06860,
title = {Extreme and statistical properties of eigenvalue indices of simple connected graphs},
author = {Sona Pavlikova and Daniel Sevcovic and Jozef Siran},
journal= {arXiv preprint arXiv:2306.06860},
year = {2023}
}