Open main menu
Home
Random
Recent changes
Special pages
Community portal
Preferences
About Wikipedia
Disclaimers
Incubator escapee wiki
Search
User menu
Talk
Dark mode
Contributions
Create account
Log in
Editing
Ramanujan graph
(section)
Warning:
You are not logged in. Your IP address will be publicly visible if you make any edits. If you
log in
or
create an account
, your edits will be attributed to your username, along with other benefits.
Anti-spam check. Do
not
fill this in!
{{Short description|Spectral graph theory concept}} In the mathematical field of [[spectral graph theory]], a '''Ramanujan graph''' is a [[regular graph]] whose [[spectral gap]] is almost as large as possible (see [[extremal graph theory]]). Such graphs are excellent [[expander graph|spectral expanders]]. As Murty's survey paper<ref>[http://www.mast.queensu.ca/~murty/ramanujan.pdf Survey paper by M. Ram Murty]</ref> notes, Ramanujan graphs "fuse diverse branches of pure mathematics, namely, [[number theory]], [[representation theory]], and [[algebraic geometry]]". These graphs are indirectly named after [[Srinivasa Ramanujan]]; their name comes from the [[Ramanujan–Petersson conjecture]], which was used in a construction of some of these graphs.
Edit summary
(Briefly describe your changes)
By publishing changes, you agree to the
Terms of Use
, and you irrevocably agree to release your contribution under the
CC BY-SA 4.0 License
and the
GFDL
. You agree that a hyperlink or URL is sufficient attribution under the Creative Commons license.
Cancel
Editing help
(opens in new window)