Ramanujan图的等分部划
组合数学
2021-08-03 v2
摘要
对于d-正则图G，边符号化 sigma:E(G) \rightarrow {-1,1} 若其邻接矩阵绝对特征值至多为 2 \sqrt{d-1} 则称为好符号化。Bilu-Linial猜想每个正则图均存在好符号化。本文利用新概念“等分部划”解决了若干情形下的Bilu-Linial猜想。我们展示了如何为特殊完全图与两个图的字典积找出好符号化。特别地，若图G存在两个好符号化，则可为其2-提升找出一个好符号化。
引用
@article{arxiv.2107.11563,
title = {Equitable partitions for Ramanajun graphs},
author = {Mohsen Alinejad and Sanaz Fulad},
journal= {arXiv preprint arXiv:2107.11563},
year = {2021}
}