Abstract: Spectral Graph Theory is a relatively new field of mathematics which seeks to use ideas from continuous geometry to learn more about graphs. In this talk, I will introduce graphs and the adjacency operator on graphs. I will briefly outline some of the applications of graphs and some classical problems to give an idea of this rich field. Then we will turn to the spectrum of the adjacency operator. Surprisingly, these eigenvalues have great impact on very tangible properties of the graph. I will show how they provide a bound on the diameter.The person speaking is a grad student at Dartmouth. I can guarantee that I'll never be smart enough for this. *grin*
Math
5 comments:
As long as you don't have to take a test... *grin*
Here's my understanding of that: Huh?
Sue
The great benefit of the weekly seminars - no tests!
Spectral graph theory?
Wasn't that something from Ghostbusters? :-)
well, Harvey, spectral graph theory and Ghostbusters may have more in common than you think. *grin*
Post a Comment