This monograph is an intertwined tale of eigenvalues and their use in unlocking a thousand secrets about graphs. The stories will be told --- how the spectrum reveals fundamental properties of a graph, how spectral graph theory links the discrete universe to the continuous one through geometric, analytic and algebraic techniques, and how, through eigenvalues, theory and applications in communications and computer science come together in symbiotic harmony....
R. Kannan, S. Vempala, and A. Veta. FOCS '00: Proceedings of the 41st Annual Symposium on Foundations of Computer Science, page 367. Washington, DC, USA, IEEE Computer Society, (2000)
Y. Song, W. Chen, H. Bai, C. Lin, and E. Chang. ECML PKDD '08: Proceedings of the European conference on Machine Learning and Knowledge Discovery in Databases - Part II, page 374--389. Berlin, Heidelberg, Springer-Verlag, (2008)
I. Dhillon. KDD '01: Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining, page 269--274. New York, NY, USA, ACM Press, (2001)