D. Spielman. Foundations of Computer Science, 2007. FOCS '07. 48th Annual IEEE Symposium on, (October 2007)
DOI: 10.1109/FOCS.2007.56
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.
Description
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.
%0 Journal Article
%1 4389477
%A Spielman, D.A.
%D 2007
%J Foundations of Computer Science, 2007. FOCS '07. 48th Annual IEEE Symposium on
%K graph spectral theory
%P 29-38
%R 10.1109/FOCS.2007.56
%T Spectral Graph Theory and its Applications
%X 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.
@article{4389477,
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.},
added-at = {2009-02-17T07:42:09.000+0100},
author = {Spielman, D.A.},
biburl = {https://www.bibsonomy.org/bibtex/22db3b428400813210d3649d3cb879071/folke},
description = {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.},
doi = {10.1109/FOCS.2007.56},
interhash = {e9b5ea88418a87d0ce763d1525ab3574},
intrahash = {2db3b428400813210d3649d3cb879071},
issn = {0272-5428},
journal = {Foundations of Computer Science, 2007. FOCS '07. 48th Annual IEEE Symposium on},
keywords = {graph spectral theory},
month = {Oct.},
pages = {29-38},
timestamp = {2009-02-17T07:42:09.000+0100},
title = {Spectral Graph Theory and its Applications},
year = 2007
}