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....
I. Dhillon. KDD '01: Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining, стр. 269--274. New York, NY, USA, ACM Press, (2001)
Y. Song, W. Chen, H. Bai, C. Lin, и E. Chang. ECML PKDD '08: Proceedings of the European conference on Machine Learning and Knowledge Discovery in Databases - Part II, стр. 374--389. Berlin, Heidelberg, Springer-Verlag, (2008)
R. Kannan, S. Vempala, и A. Veta. FOCS '00: Proceedings of the 41st Annual Symposium on Foundations of Computer Science, стр. 367. Washington, DC, USA, IEEE Computer Society, (2000)