Scifaro

中文

关于固定规模近最优谱扩展图

离散数学 2021-10-05 v1 组合数学统计方法学

作者: Clark Alexander

在 arXiv 上查看 ↗ PDF ↗

摘要

我们提出了一对启发式算法。其一是生成固定规模的随机正则图。其二是引入 Metropolis 耦合模拟退火器（MCSA）以优化固定规模正则图中的谱间隙。

关键词

谱扩展图正则图固定规模启发式算法模拟退火谱间隙

引用

@article{arxiv.2110.01407,
  title  = {On Near Optimal Spectral Expander Graphs of Fixed Size},
  author = {Clark Alexander},
  journal= {arXiv preprint arXiv:2110.01407},
  year   = {2021}
}

备注

19 pages, 23 images, 12 figures, 7 algorithms, 19 references