Skip to main content

I think it might help to think of the following definition of a Ramanujan graph - a graph whose non-trivial eigenvalues are such that their magnitude is bounded above by the spectral radius of its universal cover.

By "non-trivial eigenvalues" I mean all the eigenvalues except the highest and the smallest. AnA universal cover of a graph is the infinite tree such that every connected lift of the graph is a quotient of thisthe tree. The spectral radius of a graph would be the norm of its adjacency matrix.

It would be helpful if people can give any pointers along these directions..

I think it might help to think of the following definition of a Ramanujan graph - a graph whose non-trivial eigenvalues are such that their magnitude is bounded above by the spectral radius of its universal cover.

By "non-trivial eigenvalues" I mean all the eigenvalues except the highest and the smallest. An universal cover of a graph is the infinite tree such that every connected lift of the graph is a quotient of this tree. The spectral radius a graph would be the norm of its adjacency matrix.

It would be helpful if people can give any pointers along these directions..

I think it might help to think of the following definition of a Ramanujan graph - a graph whose non-trivial eigenvalues are such that their magnitude is bounded above by the spectral radius of its universal cover.

By "non-trivial eigenvalues" I mean all the eigenvalues except the highest and the smallest. A universal cover of a graph is the infinite tree such that every connected lift of the graph is a quotient of the tree. The spectral radius of a graph would be the norm of its adjacency matrix.

It would be helpful if people can give any pointers along these directions..

Source Link
Student
  • 617
  • 4
  • 10

Is there a continuous analogue of Ramanujan graphs?

I think it might help to think of the following definition of a Ramanujan graph - a graph whose non-trivial eigenvalues are such that their magnitude is bounded above by the spectral radius of its universal cover.

By "non-trivial eigenvalues" I mean all the eigenvalues except the highest and the smallest. An universal cover of a graph is the infinite tree such that every connected lift of the graph is a quotient of this tree. The spectral radius a graph would be the norm of its adjacency matrix.

It would be helpful if people can give any pointers along these directions..