Skip to main content

All Questions

Filter by
Sorted by
Tagged with
5 votes
2 answers
611 views

Matching polynomials and Ramanujan graphs

Is it purely coincidental that the same number $2\sqrt{d-1}$ appears in these two following apparently disparate concepts? A $d-$regular graph is said to be called Ramanujan if its adjacency ...
user6818's user avatar
  • 1,893