no code implementations • 12 May 2020 • Ambar Jain, Shivam Pal, Kashyap Rajeevsarathy
In this paper, we use machine learning to show that the Cheeger constant of a connected regular graph has a predominant linear dependence on the largest two eigenvalues of the graph spectrum.