Let G be a simple graph on n vertices, and let L be the Laplacian matrix of G. We point out some connections between the geometric properties of G and the spectrum of L. The multiplicities and eigenspaces as well as the eigenvalues of L are of geometric interest. Some historical information and relations of L to other matrices associated with G are also described.
%0 Journal Article
%1 grone91
%A Grone, Robert
%D 1991
%J Linear Algebra and its Applications
%K eigenvalues laplacian matrix spectrum
%P 167--178
%R 10.1016/0024-3795(91)90167-U
%T On the geometry and Laplacian of a graph
%V 150
%X Let G be a simple graph on n vertices, and let L be the Laplacian matrix of G. We point out some connections between the geometric properties of G and the spectrum of L. The multiplicities and eigenspaces as well as the eigenvalues of L are of geometric interest. Some historical information and relations of L to other matrices associated with G are also described.
@article{grone91,
abstract = {Let G be a simple graph on n vertices, and let L be the Laplacian matrix of G. We point out some connections between the geometric properties of G and the spectrum of L. The multiplicities and eigenspaces as well as the eigenvalues of L are of geometric interest. Some historical information and relations of L to other matrices associated with G are also described.},
added-at = {2016-05-06T14:10:52.000+0200},
author = {Grone, Robert},
biburl = {https://www.bibsonomy.org/bibtex/2ad381fc9441c5de07042bdc4ee2442e1/ytyoun},
doi = {10.1016/0024-3795(91)90167-U},
interhash = {7d08aaf67b914d431ccdb66435c77080},
intrahash = {ad381fc9441c5de07042bdc4ee2442e1},
issn = {0024-3795},
journal = {Linear Algebra and its Applications},
keywords = {eigenvalues laplacian matrix spectrum},
pages = {167--178},
timestamp = {2016-05-06T14:10:52.000+0200},
title = {On the geometry and {Laplacian} of a graph},
volume = 150,
year = 1991
}