Welcome to E-Books Directory
This is a freely downloadable e-book.

Notes on Elementary Spectral Graph Theory

Notes on Elementary Spectral Graph Theory
by Jean Gallier

Publisher: arXiv 2013
Number of pages: 76

These are notes on the method of normalized graph cuts and its applications to graph clustering. I provide a fairly thorough treatment of this deeply original method due to Shi and Malik, including complete proofs. I include the necessary background on graphs and graph Laplacians. The main thrust of this paper is the method of normalized cuts.

Home page url

Download or read it online here:

Download link

 (980KB, PDF)