• DocumentCode
    2225640
  • Title

    Spectral Graph Theory and its Applications

  • Author

    Spielman, Daniel A.

  • Author_Institution
    Yale Univ., New Haven
  • fYear
    2007
  • fDate
    21-23 Oct. 2007
  • Firstpage
    29
  • Lastpage
    38
  • Abstract
    Spectral graph theory is the study of the eigenvalues and eigenvectors of matrices associated with graphs. In this tutorial, we will try to provide some intuition as to why these eigenvectors and eigenvalues have combinatorial significance, and will sitn´ey some of their applications.
  • Keywords
    eigenvalues and eigenfunctions; graph theory; matrix algebra; eigenvalues; eigenvectors; matrix algebra; spectral graph theory; Application software; Books; Combinatorial mathematics; Computer science; Eigenvalues and eigenfunctions; Graph theory; Image segmentation; Laplace equations; Physics education; Testing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Foundations of Computer Science, 2007. FOCS '07. 48th Annual IEEE Symposium on
  • Conference_Location
    Providence, RI
  • ISSN
    0272-5428
  • Print_ISBN
    978-0-7695-3010-9
  • Type

    conf

  • DOI
    10.1109/FOCS.2007.56
  • Filename
    4389477
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2225640