On the geometry and Laplacian of a graph
Autor: | Robert Grone |
---|---|
Rok vydání: | 1991 |
Předmět: |
Numerical Analysis
Algebraic connectivity Algebra and Number Theory Resistance distance 010102 general mathematics Geometry 010103 numerical & computational mathematics Mathematics::Spectral Theory 01 natural sciences Graph Geometric graph theory Combinatorics Graph power Discrete Mathematics and Combinatorics Geometry and Topology 0101 mathematics Laplacian matrix Laplace operator Eigenvalues and eigenvectors Mathematics |
Zdroj: | Linear Algebra and its Applications. 150:167-178 |
ISSN: | 0024-3795 |
Popis: | 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. |
Databáze: | OpenAIRE |
Externí odkaz: |