非平衡Ramanujan二部图的新显式构造
机器学习
2020-11-16 v2 机器学习
组合数学
数论
摘要
本文的目标有三方面。首先，我们首次给出无限族非平衡Ramanujan二部图的显式构造。其次，我们重访一些已知的Ramanujan图构造方法，并讨论实际实现各种构造方法所需的计算工作。本文的第三个目标是解决以下问题：我们能否构造具有指定度、但边集必须与给定的一组“禁止”边不同的二部Ramanujan图？只要禁止边集不太大，我们在许多情况下给出肯定答案。
引用
@article{arxiv.1910.03937,
title = {New and Explicit Constructions of Unbalanced Ramanujan Bipartite Graphs},
author = {Shantanu Prasad Burnwal and Kaneenika Sinha and Mathukumalli Vidyasagar},
journal= {arXiv preprint arXiv:1910.03937},
year = {2020}
}
备注
This paper is a partial replacement of 1910.03937v1. The phase transition part of 1910.03937v1 will be uploaded as a separate submission